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Preface 


This little book is based on the Earle Raymond Hedrick Lectures that 
I gave at the Joint Mathematics Meetings of the American Mathemat- 
ical Society and the Mathematical Association of America in Orono, 
Maine on August 7-9, 1991. 1 have been interested in quadratic forms 
for many years, but keep on discovering new and simple ways to un- 
derstand them. The “topograph ” of the First Lecture makes the entire 
theory of binary quadratic forms so easy that we no longer need to 
think or prove theorems about these forms — just look! In some sense 
the experts already knew something like this picture — but why did 
they use it only in the analytic theory, rather than right from the start? 

Mark Kac’s famous problem “Can one hear the shape of a drum?” 
when applied to n -dimensional toroidal “drums” leads to the question 
of which properties of quadratic forms are determined by their repre- 
sentation numbers. What, in other words, do we know about a lattice 
when we are told exactly how many vectors it has of every possible 
length? 

Since sight and hearing were now involved, I took as the theme 
of the lectures the idea that one should try to appreciate quadratic 
forms with all one’s senses, and so arose the title “THE SENSUAL 
FORM” for my Hedrick Lectures, and also the topics for the first two 
of them. 

I could not settle on a single topic for the third of these lectures, 
even when I came to give it. So in the end, I split it into two half-hour 
talks: one on the shape of the Voronoi cell of a lattice, and one on 
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the Hasse-Minkowski theory. In this book, each of these has become 
a fully-fledged lecture. 

It was quite easy to associate the exploration of the Voronoi cell 
with the sense of touch. I brought smell into the act by regarding 
the p-adic invariants as like the individual scents of the flowers in a 
bouquet. After this, it was natural to end the book with a postscript 
which gives the reader a taste of number theory. 

The book should not be thought of as a serious textbook on the 
theory of quadratic forms — it consists rather of a number of essays 
on particular aspects of quadratic forms that have interested me. The 
textbook I should like to write would certainly discuss the Minkowski 
reduction theory in more detail; also the analytic theory of quadratic 
forms, and Gauss’s group of binary forms under composition. 

There are many ways in which the treatment in this book differs 
from the traditional one. The “topograph ” of the First Lecture is new, 
as are the “conorms” that are used there and in the Third Lecture, the 
“p-excesses” and “p-signatures” of the Fourth Lecture, and also the 
Gauss means that are used to prove their invariance. The p-ex cess of 
the 1 -dimensional form [a] is a quadratic function of a for which the 
corresponding symmetric bilinear function is the Hilbert norm residue 
symbol, (a, b) v . 

This reminds me of the fact that some people always smile in- 
dulgently when I mention “the prime -1”, and continue to use what 
they presume to be the grown-up name “oo”. But consider: 

Every nonzero rational number is uniquely a product of powers 
of prime numbers p. 

For distinct odd primes (2) and (^) differ just when p = q = — 1 
(mod 4). 

There is an invariant called the p-signature whose definition in- 
volves summing p-parts of numbers. 

If there are p-adically integral root vectors of norms k and kp, 
then p is in the spinor kernel. 

Each of these statements includes the case p = -1, but none 
of them is even meaningful when we use the silly name “oo”. In the 
future, I shall smile indulgently back! 
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ix 


Neil Sloane and I have collaborated for many years, and most 
of the ideas in this book first appeared in some form in one of our 
many papers or in our book Sphere Packings, Lattices, and Groups. 
Interested readers will find that many of the topics of this book are 
discussed in greater detail in those places. I am indebted to Neil for 
more things than I care to mention! 

I thank Leonard Gillman and the Mathematical Association of 
America for inviting me to give the Earle Raymond Hedrick Lectures 
for 1991. It was Donald Albers who suggested that the notes for those 
lectures might be published as one of the Cams Mathematical Mono- 
graphs, and so ultimately brought this book into being. I am grateful 
for Marjorie Senechal’s continual interest in the book on behalf of the 
Cams Monographs committee. 

If you find this book readable, the credit must largely go to Giu- 
liana Davidoff, who as editor worked carefully through it and made a 
large number of helpful suggestions. Her timely intervention revital- 
ized the writing of this book, and I am very grateful for her persistent 
encouragement. 

But most of all, I owe Francis Fung a great debt for his offer to 
help in preparing those notes. This turned into a very happy collabo- 
ration. Francis was always keen to suggest that more material should 
go into the book, and then to shoulder the burden of helping to write 
it in. His ideas were always useful, and he has turned the bundles I 
had into the book you hold. 

J.H.Conway, 

Princeton, New Jersey 
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Note to the Reader 


The lectures are self-contained, and will be accessible to the generally 
informed reader who has no particular background in quadratic form 
theory. The minor exceptions should not interrupt the flow of ideas. 
The Afterthoughts to the Lectures contain discussions of related mat- 
ters that occasionally presuppose greater knowledge. 

The topics are arranged so that the attention required from the 
reader increases slowly throught the book. Thus the First and Second 
Lectures should require little effort, while a reader who wants to un- 
derstand the fine details of the Fourth Lecture should be prepared to 
do some work. 

Since so much of the treatment is new to this book, it may not 
be easy to circumvent one’s difficulties by reference to standard texts. 
I hope the work pays off, and that even the experts in quadratic forms 
will find some new enlightenment here. 




THE FIRST LECTURE 

Can You See the Values of 

3a; 2 + 6xy — 5 y 2 ? 


Introduction 

This question will lead us into the theory of quadratic forms. This is an 
old subject, and indeed A.-M. Legendre published most of the theory of 
binary quadratic forms in his Essai sur la thtorie des nombres (1798) 
[Leg], while Carl Friedrich Gauss, in his monumental Disquisitiones 
Arithmeticae [Gaul] of 1801, essentially completed that theory. In 
this lecture, we shall present a very visual new method to display the 
values of any binary quadratic form. This will lead to a simple and 
elegant method of classifying all integral binary quadratic forms, and 
answering some basic questions about them. 


What is a quadratic form? 

Before we begin, we’d better tell you what a quadratic form is. In 
general, a quadratic form is simply a homogeneous polynomial of 
degree 2 in several variables, that is to say, an expression like 

3x 2 + 6a :y + y 2 — 5 yz 4- z 2, 

in which every term has degree 2 (so there are no linear or constant 
terms). In this lecture, we’re only going to deal with integral quadratic 
forms in two variables (binary forms), such as f(x, y) — 3x 2 + 6xy - 
5 y 2 where x and y and the coefficients are integers. 


1 
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Now given f(x, y) = 3x 2 +6xy - by 2 , we can see that /( 1,1) = 
3 + 6- 5 = 4isa value of /. But suppose we want to know whether 
we can find (x,y) with f(x,y ) = 7. This is not so easy to see imme- 
diately, and clearly it is not possible to test all ordered pairs (x, y). 

We can get more information by changing our viewpoint a bit. We 
defined / to be a function on ordered pairs (x, y), but we could just as 
well look at it as a function of a two-dimensional vector v = xei +ye 2 , 
where ei and e 2 are two linearly independent vectors. The integral 
linear combinations zei + ye 2 form a plane lattice, as in the figure; 
we can add or subtract two vectors to get another. 



(0,0) e 2 


o o o o o o 

o o o o o o 

A base for the lattice is a pair such as ei, e 2 (in higher dimen- 
sions, a sequence) of lattice vectors such that every lattice vector is 
uniquely an integral linear combination of them. Of course, the same 
lattice may be generated by many different bases; take ei + e 2 and e 2 , 
for example. So a binary quadratic form is a certain kind of function 
on a plane lattice. 

In fact, a function / is a quadratic form if and only if 

1) scalars behave quadratically: /(av) = a 2 /(v), and 

2) the function B(v, w) := /(v + w)-/(v) — /(w) is a symmetric 
bilinear form; that is, 


B( w,v) = B(v,w), 


and 


B( Au -I- y,v, w) = XB(u, w) -(- /j,B(v, w). 
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In the 2 x 2 case, a binary form ax 2 + hxy + by 2 can be written 
more suggestively as 

2 ^ h , o / . / a 4 \ / X \ 

ax + -xy + -yx + 6y=(x y ) ^ b ) \y ) ' 

Then the corresponding bilinear form is 

( a - 

h l 

It is important to realize that the lattices in this discussion are not 
yet very geometrical. All that matters is their additive structure. (The 
expert should think of them as two-dimensional Z-modules.) 



The two kinds of integrality 

The relation between the coefficients in the quadratic form ax 2 + 
hxy + by 2 and the entries in its matrix 



leads to the two distinct definitions of what it means to be an integral 
quadratic form that have bedevilled this subject since its infancy. We 
shall say that a quadratic form is integer-valued just if its values for 
integral values of the variables are integers — this happens for ox 2 + 
hxy + by 2 exactly when a, h, b are integers. We call a quadratic form 
matrix-integral if its matrix entries are integers — ax 2 + hxy + by 2 is 
matrix integral just when a, h/2, b are all integers. 

In number-theoretical investigations, one is most often concerned 
with the numbers represented by a form, and so integer-valued forms 
are particularly important. In geometric or algebraic contexts, the in- 
tegrality of the inner products may also be important, and so there one 
usually needs matrix integrality. 

The determinant of a lattice is the determinant of the matrix 
whose columns are the coordinates of a set of basis vectors. Since the 
determinant of the matrix of an integer-valued form is not always an 
integer, some authors define a modification of it called the discrimi- 
nant. (See [Wat] for example). However, when one compares forms of 
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varying dimensions, the discriminant is rather confusing, so we shall 
avoid its use. For example, we shall later meet a well-known sequence 
of lattices Aq, A iy A 2 . . . , whose determinants are 

1,2, 3, 4, 5, 6, 7, 8, 9, 10,11.... 

However, their discriminants as usually defined are 

1,1, -3, -2, 5, 3, -7, -4, 9, 5, -11,...! 

Equivalence 

Two quadratic forms that look quite different may actually be essen- 
tially identical. We call two forms ( integrally ) equivalent just when 
they represent the same function on a lattice, but with respect to two 
bases. More precisely, the forms ax 2 +hxy + by 2 and AX 2 + HXY + 
BY 2 will be integrally equivalent just if the first is f(xe i + ye 2 ) and 
the second is f(X fi + Tf 2 ), where {ei, e 2 } and {fi, f 2 } are two bases 
for the same lattice. 

This entails in particular that the forms take on exactly the same 
values as the variables range over the integers. For example, if 

ei = f 2 , e 2 = — fi — f 2 , 

then 

xei 4- ye 2 = — yfi + (x - y) f 2 = wfi + z f 2 , 
so 

2x 2 - 4 xy + 3 y 2 = 2(x - y) 2 + y 2 = 2z 2 + w 2 , 

where z — x — y and w = -y. Now as x and y range independently 
over the integers, z and w do likewise; we see that the values of the 
form 2x 2 - 4 xy + 3 y 2 and those of the form 2z 2 + w 2 are the same. 
In matrix terms, we have 



so 
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and 


(w z) = (x y ) 


0 

-1 






= 2 x 2 — 4 xy + 3 y 2 . 


More generally, two matrices A and B represent the same form with 
respect to different bases just when there exists a matrix M such 
that M T AM = B and both M and M -1 have integer entries. (Or, 
equivalently, M has integral entries, and det(M ) = ± 1 .) In particular, 
we see that the determinant of a form is independent of choice of base: 
det(B) = det(A)(det(M)) 2 = det(A). 


Primitive vectors, bases and superbases, strict and lax 

To understand a quadratic form, we should study it as far as possible 
in a manner independent of base. Our theory reduces to the detailed 
study of three concepts: primitive vectors, bases, and superbases. Since 
f(k\) = fc 2 /(v), to explore the values of / at all vectors it will 
suffice to explore its values at primitive vectors, those not of the form 
kv for any integer k > 1 . Also, since /(— v) = /(v) it will often be 
convenient to think in a loose way of v and — v as the “same” vector. 
A strict vector will be a primitive vector v counted as distinct from 
— v, and a lax vector is a pair ±v where v is a strict vector. 

In the same spirit, a strict base is an ordered pair (ei, e 2 ) whose 
integral linear combinations are exactly all the lattice vectors. A lax 
base is a set {±ei, ±e 2 } obtained from a strict base. 

Finally, a strict superbase is an ordered triple (ei,e 2 ,e3), for 
which ei+e 2 +e3 = 0 and (ei, e 2 ) is a strict base(i.e., with strict vec- 
tors), and a lax superbase is a set {±ei, ±e 2> ±63} where (ei, e 2 , 63) 
is a strict superbase. From now on we’ll usually use the “lax” notions 
without further comment We remark that all the vectors that appear in 
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bases and superbases are primitive; conversely, every primitive vector 
does appear in some base. 

The relation between bases and superbases 

Plainly each superbase 


{±ei, ±e2, ±e 3 } 


contains just three bases 


{±ei, ±e 2 }, {±ex, ±e 3 }, {±e 2 , ±e 3 }. 


On the other hand, each base {±ei, ±e 2 } is in just two superbases, 


{±ei, ±e 2 , ±(ei + e 2 )}, {±ei, ±e 2 , ±(ei - e 2 )}. 


Note that each of these really is a superbase. 

The topography of bases and superbases 

We can make a picture to describe the incidences between bases and 
superbases. We draw a graph joining each superbase (o) to the three 
bases (□) in it. 



B 



Since each base is in just two superbases, this topograph picture 
can be regarded as having an edge for each base and a vertex for each 
superbase. 
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Where are the primitive vectors in the topograph? 

If ±ei is in a base {±e 1) ±e 2 } which is in turn in a superbase 
{±ei, ±e 2 , ±e 3 }, then ±ei is in just one of the other two bases 
in the superbase, namely {±ei, ±e 3 } . So in our picture, in which we 
have suppressed the ±’s, the nodes and edges that involve ei form a 
path. We can therefore add a face bounded by this path to our topo- 



( e i, e 2 ) 


graph and identify it with ±ei (so that the picture becomes more like 
a travel map on a surface). In the resulting fully labelled topograph, 
each region is labelled with a (lax) vector ±v (but we usually omit the 
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sign), two vectors separated by an edge form a (lax) base, and three 
around a vertex form a (lax) superbase. 



Norms of vectors 

Up to this point in our discussion of the topograph, the values of 
/ haven’t even been mentioned. (So we see that the shape of the 
topograph does not depend on / .) We now fix on a particular quadratic 
form / and, for this /, call /(v) the norm of v. 

The arithmetic progression rule 

Suppose we know the values of a quadratic form / at the three vectors 
(ei, e2, 63} of some superbase. How do we find its values elsewhere? 
We use the formula 

/(v i + v 2 ) 4 - /(v i - v 2 ) = 2 [/(vi) + /(v 2 )], 

which is essentially equivalent to a well-known geometrical theorem 
of Apollonius. To verify this, let B(v i, v 2 ) be the bilinear form asso- 
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dated to /. Then 
/(v 1 + V 2 ) + /(v 1 - v 2 ) 

= /(vi) + /(v 2 ) + B(vi, v 2 ) + /(v i) + /(v 2 ) - B(vi, v 2 ) 
= 2[/(vi) + /(v 2 )]. 

This formula tells us that if 

o = /(vi), 6 = /(v 2 ), c = /(vi+v 2 ), d = /(vi-v 2 ) 

are the values of / in the four regions around an edge of the topo- 
graph, then d, a + b, c is an arithmetic progression (with a common 
difference that we’ll call h ). For this reason, we call this the Arith- 
metic Progression Rule. Also, we mark each directed edge with the 
appropriate h (the difference of the arithmetic progression). We can 
choose the direction so as to avoid a negative value for h, and we 
usually omit the arrow when h is 0. In summary: 



means that c = (a + b) + h, d — (a + b) — h (see [Sel], [Vor], [Hur]), 
while 



means that c = (a + b) - h, d = (a + b) + h. 
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Writing quadratic forms with respect to a base 

Now say we’re given the values of a quadratic form / at a superbase: 

/(e 1 ) = a, /(e 2 ) = b, /(e i + e 2 ) = c. 

Then we write 


v = xe\ + ye 2 


so that 

/(v) = f(x,y) 

= ax 2 4- (c — a — b)xy + by 2 , 

since this function is the only homogeneous quadratic that has 


/ (1) 0) = a, /(0, 1) = b, and /(l,l) = c. 


Notice that the coefficient of xy is the difference term h that appears 
in the Arithmetic Progression Rule. 

So given a superbase and any three integers a, b, and c, we can 
find an integral quadratic form with values a b, and c at that superbase. 

Now the matrix representation of / with respect to the base cor- 
responding to the horizontal edge in the previous figure is: 


(* v) 




and so the determinant of / is ab - (|/i) 2 . Recall that since an in- 
vertible change of base has determinant ±1, the determinant is an 
invariant of integral equivalence. 


The tree property 

In fact, our topograph turns out to be a tree ; that is, a connected graph 
with no circuits. We shall prove this in the next two sections. 

Why is there no circuit? Construct the form that takes on the 
values 1, 1, 1 at the superbase corresponding to a vertex P. 
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It seems that the numbers increase as we walk away from P. 
Does this continue? 

The Climbing Lemma. Suppose a, b, and h in the figure below are 
positive. Then the third number c at Q is also positive, and the edges 
that emerge from Q both point away from Q. 
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Proof. The number c equals a + 6 +' h by the Arithmetic Progression 
Rule. Then one of the edges going away from Q is between faces 
marked a and a + b + h, which sum to b + (2a + h). Since it came 
away from a face marked b, the appropriate edge label is 2 a + h. 



Similarly, the other edge is marked 26 + h. So if we have an 
arrow going positively from P to Q between positive numbers, then 
the arrows going out of Q have the same property, but with larger 
numbers all around. So if we continue walking away from P in this 
direction, we can never return to P because all of the numbers involved 
keep getting bigger and bigger. □ 

Now here’s the important point: the shape of the topograph does 
not depend on the quadratic form, since it only depends on bases and 
superbases for the underlying lattice Z 2 . So the proof shows that there 
is no cycle in the picture for any quadratic form, even though we 
proved it by referring to a particular quadratic form. Is the topograph 
connected? As far as we’re concerned, we’ve drawn the part of the 
picture that we can get by continuing from one particular node; there 
might be some other superbases that we just can’t get to. We shall 
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see that this is not so in the next section by proving a lemma about 
positive definite forms. 

Wells for positive definite forms 

The form / is called positive semidefinite if /(v) > 0 for all v and 
positive definite if /(v) > 0 for all v^O. Negative semidefinite and 
negative definite are similarly defined. 

Let’s look at the topography of the (positive definite) quadratic 
form whose values at some superbase are 5, 27, 55. The Climbing 
Lemma shows that if we walk away from P through either Q or R, 
the numbers will increase. So instead we step down to S', at which the 
values are 5, 9, 27. Repeating this process, we find ourselves stepping 
down against the flow along the dashed path STUW in the figure. 



We stop at W because all three arrows at W point away from W . 
We call a superbase W as in the figure (b) a well if the edge-marks 
2a, 2/5, and 2y are all associated to arrows pointing away from W. If 
a, b, c are the values of / at this superbase, then from the Arithmetic 
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Progression Rule we have 

2 a = b + c — a, 2/3 — c + a — b, 2 j = a + b — c, 


and so 


a = (3 + 7, b = a + 7, c = (3 + a. 

The process above shows that there exists a well for any positive 
definite integral quadratic form. 

The Well Lemma. Suppose we have a well for a positive definite 
quadratic form or, equivalently, a superbase surrounded by three pos- 
itive numbers that satisfy the “triangle inequality”; i.e., a + b > c, 
a + c>b, and b + c > a. Then the three vectors in this superbase are 
in fact the three primitive vectors of smallest norm (that is, where / 
takes its smallest value). 

Proof. First, let a, f 3 , and 7 be the three nonnegative numbers 

6+c-a c+a—b a+b~c 

a _ , (3 = , 7 = . 

We write the general vector v as 

v = m\e\ -I- m2e2 + 771363 

and first ask what is the formula for / in terms of the m*. Since 
ei 4 - e2 + e3 = 0 , v also equals 

(mi — fc)ei 4 - (m2 - fc)e2 + (m3 — k)e 3, 

and so / can only depend on the differences of the m,. 

Now the linear combinations of 

(m2 — m3) 2 , (mi - m3) 2 , and (mi - m2) 2 

constitute a three-dimensional space of quadratic forms. Hence if any 
two of the mi are equal, then v is a multiple of the remaining basis 
vector. So we shall suppose that all of the m* are distinct. 

Now, we can verify Selling’s formula : 

/(v) = a(m2 - m3) 2 + /?(mi - m3) 2 + 7(mi - m2) 2 . 
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(This is valid because the right-hand side is a quadratic form that 
agrees with / at the superbase ei, e 2 , e 3 ; alternatively, just write the 
matrix of the quadratic form with respect to the given base and match 
terms). If v is not a multiple of one of the e*, all of the differences 
rrii — rrij are nonzero, so /(v) > a + 0 + 7 which is at least as big 
as each of a = /? + 7, 6 = 0+7, c = a + /3. Indeed, it is strictly 
bigger unless one of a, 0, 7 is 0. So in any case, the values at the 
well are the three smallest primitive values of the form, and if a, 0, 
7 are nonzero, then its value anywhere else is strictly larger. □ 

Selling’s formula[Sel] was generalized to arbitrary dimension’s 
by Voronoi [Vor]: if eo, . . ., e n is a superbase, with e* • ej = pij , 
then /QZ m * e *) = 5 Zi<jPij( m i — m j ) 2 - (See also [CSVI] for more 
information). 

The topograph is connected 

To see that the topograph is connected, take the particular positive 
definite quadratic form that has a well with a = 0 — 7 = 1 at 
some chosen superbase. Then, by climbing down, we see that any 
component of the topograph must contain a well, the three vectors of 
which must be those that yield the three smallest primitive values of 
the form. This well can only be “our” well. Therefore the component 
must be “our” component, and so the topograph is indeed connected. 


Conorms, vonorms, simple and double wells 

The three numbers a, b , and c, we call the vonorms of / (“Voronoi 
norms” — they are the norms of the Voronoi vectors of /, which we will 
define formally in Lecture Three). The three numbers a, 0, and 7 are 
the conorms of / (they have also been called the Selling parameters 
of /, but in higher dimensions, these concepts do not agree). Either 
set of numbers determines the other: 


a = 0 + 'y 6 = a + 7 c = a + 0 
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and 

6 + c — a a + c — b a + b — c 

a = , p = , 7 = 2 

We have seen that when a, ( 5 , 7 > 0, there is a unique well. In the 
picture, the marks on all the edges are strictly positive and all the 
arrows point away from the well. We call this a simple well . 



If a well is not simple, then without loss of generality a = b, 
(3 = a, 7 = 0, and Selling’s formula reads 

/(v) = 6(7712 - m 3) 2 + 0(7711 - 7713) 2 . 

So the value of / at 77iiei + 771262 is 077*1 + at the four lax 

vectors 

±ei, ±e 2 , ±(ei+e 2 ), ±(ei - 62) 

the values are 

a, 6, a + 6, a b 

and everywhere else its values are strictly larger. 
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In the picture below, the edge between a and b has a well at each 
end, and no arrow (or an arrow labeled 0). Every other edge has an 
arrow pointing away from this edge. We call this a double well. 



A double well 


Our next two figures illustrate particular forms having a simple 
and a double well. 
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Classifying forms by signs 

It turns out to be a good idea to separate binary integer- valued quadratic 
forms according to the signs of the numbers that they represent at 
nonzero primitive vectors: 

The + Forms: These are the positive definite forms we have just 
discussed — their smallest values surround a simple or double well, and 
increase as we go away. 

The - Forms: The negative definite forms are of course very 
similar to the positive definite ones. 

The h — Forms: These are an important family. We’ll discuss 
their topography in the next section. We shall see that there is a periodic 
“river” that separates the positive and negative values of the form. 

The 0 Form: When the only value is 0, the topograph consists of 
infinitely many “lakes” labeled 0. 

The 0+ Forms: A form that takes on only 0 and positive values 
is equivalent to a scalar multiple of the form x 2 . We’ll see that the 
values increase as we move away from a single lake (value 0) that is 
surrounded by regions all of the same value. 

The 0- Forms are similar to the 0+ forms. 

The OH — Forms are the last case. Here we shall show that there 
are two distinct “lakes” of value 0, joined by a finite river that separates 
the positive and negative values. 

Indefinite forms not representing 0: The river 

The form (“ £) is of this kind just if its determinant ab - h 2 is 
negative, but not the negative of a perfect square. For such a form, 
the topograph necessarily contains an edge lying directly between a 
positive and negative value. (This is because it is connected, so that 
we can walk from a place where the form is positive to a place where 
the form is negative, and 0 is not represented). In practice, if we are 
given a superbase S at which the values are positive, we can reach 
such an edge by climbing down, as in the figure. 
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In our pictures for such forms we shall thicken lines that separate 
positive numbers from negative ones, and call them river edges. Now 
if at a superbase P we have a negative value a and a positive value b 
(and hence a river edge), then the third value c must be either positive 
or negative, and so there is a second river edge at P, say PQ. 



We see therefore that each river edge meets another one at each 
of its ends. In this way we get a path PQR . . . that separates the 
positive and negative regions; we call this the river. 
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The Climbing Lemma shows that if we climb away from the 
river on the positive side, the values will continually increase. (This 
is because an edge, such as PS in the diagram below, leading directly 
away from the river on this side receives a label of h = c + a- b in 
which a > 0, b < 0, c > 0.) Similarly, if we move away from the 
river on the other side, the values get more and more negative. 



In other words: if you stray from the river, the values go up 
(in absolute value). Notice that this proves that the river is unique, 
because the topograph is connected and if you move away from our 
river, you’ll see values of only one sign. So you won’t get to another 
river. 


Integer-valued forms have periodic rivers 

For the form x 2 + 6 xy - 3 y 2 , after moving along the river from the 
initial superbase Po surrounded by the numbers 1, 2, -3, we find 
another superbase Pi surrounded in exactly the same way. If we move 
the same distance again, we shall see yet another such superbase P 2 
and so on; the surroundings of the river repeat periodically. We shall 
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show that if the coefficients a, h, b, in the +- form ax 2 + hxy + by 2 
are integers, then the river is necessarily periodic in this way. The 



determinant of this form is d = ab — {\h) 2 . If we suppose that the 
base corresponds to an edge of the river, then exactly one of a and b 
is negative, so ab is negative, and \d\ — (\h) 2 + \ab\. Hence ||/i| < 
v /jdf, and \ab\ = \d\ - so there are only finitely many values 

for a, b, and h. Now a, b, and h together determine all the other 
labels, and there are only finitely many possible triples ( a,b,h ) for 
river edges. So some two edges of the river must be surrounded in the 
same way, and the river must be periodic (since the values of a, b, 
and h at any edge determine the entire topography). 

Now, can we really see the values of 

f(x , y) = 3x 2 + 6 xy - 5 y 2 l 

For this form, we have /( 1, 0) = 3, /( 0, 1) = -5, and /( 1, 1) = 
4. So we start from a superbase labeled (4, 3, -5) and sail up the river. 

On the left bank of this particular river, we see that the negative 
primitive values 

-5, -8, -24, -29, -53, -60, -69, -92, -101, . . . 

arise from essentially just two shapes of tree (the upper tree also arises 
in a mirror-image version). Its positive primitive values 
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3, 4, 19, 40, 43, 67, 75, 110, 115, 120, . . . 

nestle between the branches of essentially just one shape of tree (and 
its mirror image). If we multiply these numbers by squares, we obtain 
all the values of the form. We see in particular that the Diophantine 
equations 

3x 2 + 6 xy — 5 y 2 = 7 and 3x 2 + 6 xy — 5 y 2 = —100 
are insoluble in integers. 

We can also see in this figure the isometry group of / (which 
by definition consists of those linear transformations that preserve /). 
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This is an infinite dihedral group generated by two reflections in the 
dotted lines of the figure; one bisecting an edge between the regions 
of values —8 and 3, the other running between two regions of value 
-5. 

Semidefinite forms 

A lake is the region corresponding to a vector where the form repre- 
sents 0. Then the Arithmetic Progression Rule tells us that the values 
in the regions around a lake form an infinite arithmetic progression, 
as in figure (a). 



For the 0 form, all the values are 0, and the topograph consists 
just of infinitely many lakes. Now a 0+ form represents 0 and positive 
numbers only. For any such form, the arithmetic progression around 
the lake must be constant, or else it would contain a negative number. 
So in fact the form is a scalar multiple of x 2 , as we see in figure (b) 
above. A similar discussion holds for 0- forms. 
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Indefinite forms representing 0 

Finally we come to the interesting case of OH — forms, which represent 
numbers of all three signs. 

Now we have a lake, and a nonconstant arithmetic progression, 
which must change sign somewhere around the lake shore. If the 
change is directly between positive and negative, it happens at an 
edge of some river flowing out from the lake. For an integer-valued 
form, this river must end by flowing into another lake, since if it were 
infinite, it would be periodic by our previous argument. 

In the example below, we start from a superbase labeled (0, 6,-5), 
and work towards one labeled (2, —9, 0). 



There is a special case in which the river is of zero length. This 
happens when the arithmetic progression contains 0. The form is then 
equivalent to axy, and the topograph has two lakes abutting along an 
edge — the “weir” — with positive values at one end and negative ones 
at the other. 
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Valediction 

In a very real sense, the “topograph” described in this lecture really 
does convey the entire set of values of the quadratic form in a vivid 
and visual way. This is useful not merely for orientation: theorems 
that once had to be proved algebraically or arithmetically can now 
become so obvious that they no longer require proof. Perhaps the 
most important one summarizes the content of this lecture: 

Theorem. For any given integers a, 6, h, n, there is an algorithmic 
way to decide whether the Diophantine equation 

ax 2 + hxy + by 2 = n 

is solvable in integers (x,y), and to find such integers in the case when 
it is solvable. There is also an effective way to solve the equivalence 
problem for such forms and to find their isometry groups. 
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This completes our classification of integral binary quadratic 
forms. In the next lecture, we’ll concentrate on higher-dimensional 
lattices, which are linked by their length functions to positive definite 
forms. 

Later we will return to vonorms and conorms, with their myste- 
rious relationships like 7 = . 



AFTERTHOUGHTS 

PSL 2 (Z) and Farey Fractions 


Introduction 

The afterthoughts following our lectures will add more detail, intro- 
duce some related topics, or just put our ideas into some other context. 
We shall occasionally presume some knowledge of more standard treat- 
ments. The underlying subject of this lecture is the group PSL 2 (Z), 
which can be regarded as the set of all maps 

az + b „ 1 

z i — ► , a, o, c, a € h , ad — be = 1. 

cz + d 

from the upper half-plane to itself. It is interesting to see how our 
topograph is drawn in the upper half plane H = {x + iy\y > 0}. 
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The picture shows H divided into fundamental regions for the 
group PSL2(Z) = T. The solid edges form a tree with three edges 
per vertex whose nodes and edges correspond to the superbases and 
bases for Z + . Each of the regions of our topograph consists of “fans” 
of fundamental regions. 

We draw one such fan by itself: 



C 


The fan labeled p/q is the face corresponding to the primitive 
vector (p, q) in Z 2 . It happens that the center C of this fan is the 
rational number p/q. Note that since —pj - q is the same rational 
number as p/q, the primitive vectors (-p, —q) and (p, q) automatically 
correspond to the same fan. 

The geometry of this figure (which is really hyperbolic non- 
euclidean geometry) adds quite a bit to our knowledge. The fans have 
inscribed circles, which we now show: 


oo = 1/0 



t t 

1/3 2/3 
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and next we draw these circles by themselves: 

oo = 1/0 



t t 

1/3 2/3 

They are usually called Ford circles. The Ford “circle” for oo = 1/0 
is the horizontal line at height 1. The Ford circle for p/q is the circle 
of diameter 1/q 2 in H that touches the real axis at p/q. The Farey 
series of order d consists of every rational number whose denominator 
is at most d. These correspond to the Ford circles that intersect any 
horizontal line L at height between 1/d 2 and l/(d + l) 2 . So for 
example from the line below, we get the Farey series of order 4, 
namelv 2 I I I 2 2 I 

luunciy ... j , 4 , 3 , 2 » 3> 4 * 1 • • • • 



The “mediant” rule for Farey series tells us the first fraction that 
will appear between the adjacent Farey fractions p/q and r/s as the 
order is suitably increased; this is the mediant fraction (p + r)/(q + s). 
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This mediant operation is more easily understood when one realizes 
that the fraction p/q really represents the vector (p,q). The situation 
is pictured below in the topograph. 



v + w or {p + r)/(q + s) 

This topograph shows that if the regions on either side of an edge 
have labels p/q and r/s, then those at the ends of that edge will have 
labels (p ± r)/(q ± s). So the first fraction between p/q and r/s with 
larger denominator than those will indeed be (p + r)/(q + s), their 
mediant. 

Some theorems of Diophantine approximation also become obvi- 
ous. For example, for any irrational real number a, there are infinitely 
many rational numbers p/q for which l<* - f I < l/2« 2 . 
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This is because if we take any two adjacent circles p/q and r/s 
whose tangent points with R lie on opposite sides of a then the vertical 
line through a must hit at least one of them. But if, as drawn in the 
figure, it hits the Ford circle for p/q, then \a — ^ | < 1/2 q 2 . 

The action of the groups SL 2 (Z) and GL 2 (Z) on the rationals 
becomes much easier to visualize if we apply the conformal map z 
to change from the upper half-plane to the Poincar6 disc, as in 
our next three figures. Now the Ford circles become circles tangent to 
the bounding disc. The group GL 2 (Z) consists of all the symmetries 
of this figure, while SL 2 (Z) consists only of the “rotational” ones. 

The first of these figures exhibits the order 4 subgroup of GL 2 (Z) 
generated by the operations t t-* —t and t i— ► 1/t, while the second 
one exhibits the order 6 subgroup generated by < i — ► 1/t and t 1 — t. 
In fact, GL 2 (Z) is the free product of these two finite groups, amal- 
gamated over their common subgroup of order 2. (If we pass to the 
rotation subgroups, we see how SL 2 (Z) arises as the free product of 
groups of orders 2 and 3.) 
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These two figures display some finite subgroups of PGL 2 (Z) by 
Euclidean congruences. However, all the symmetries are represented 
by congruences in non-Euclidean geometry. In fact, PGL 2 (Z) is the 
full symmetry group of a packing of the hyperbolic plane by circles 
of infinite radius (called horocycles). There is one horocyle for each 
rational number p/q, and it touches the boundary (identified with the 
real axis) at p/q. We have already seen this from three special view- 
points which exhibit particular subgroups; our last figure shows it 
from a viewpoint that has no special symmetry. 




THE SECOND LECTURE 

Can You Hear the Shape of a Lattice? 


Introduction 

Our title is intended to recall Mark Kac’s famous question “Can one 
hear the shape of a drum?” Kac’s article [Kac] drew wide attention 
to an important old problem which was first raised about 100 years 
ago. In physical language, we may state this as “do the frequencies of 
the normal modes of vibration determine the shape of the drum?” Of 
course this is a purely mathematical problem: — do the eigenvalues of 
the Laplacian for the Dirichlet problem determined by a planar domain 
determine the shape of that domain? 

When the titles for the lectures on which this book is based were 
chosen, this problem was still unsolved. By the time they were given, 
it had been solved by Gordon, Webb, and Wolpert, who made use of 
some previous work by Sunada and Buser. 

It is always exciting to see a classical problem solved, and in this 
case the solution can be made particularly easy, so although it has little 
to do with the main topic of these lectures, we give a simple solution 
to the Kac problem in this lecture. 

It is perhaps fortunate that the solution took so long to find, 
because the consideration of the problem has led to a lot of interesting 
mathematics. In particular, one can consider the problem for arbitraiy 
Riemannian manifolds; that is, surfaces of possibly arbitrary dimension 
with an appropriate metric. Very soon after Kac’s lecture, John Milnor 
found the first counterexamples in this more general setting; namely, 
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two 16-dimensional tori that “sound the same” (in the sense that their 
Laplacians have the same eigenvalues) although they are of different 
shapes[BGM]. 


Isospectral lattices 

What does this have to do with lattices? A lattice L in R n is the 
set of integral linear combinations of n linearly independent vectors 
vi, V 2 , . . . , v n . Now given a lattice in some Euclidean space, there 
is a way to “roll up” the space around the lattice and get a quotient 
manifold. As an example, we take Z 2 in the Euclidean space R 2 and 
identify two points of R 2 if their difference lies in the lattice Z 2 . So 
the quotient space R 2 /Z 2 is a torus, as is probably familiar to the 
reader. In a similar way, we can construct higher-dimensional tori as 
the quotients of other Euclidean spaces by lattices contained in them. 



These tori are Riemannian manifolds since they “inherit” the Eu- 
clidean space metric. Now in R 16 , there are two dissimilar lattices. 
Eg © Eg and Df 6 , whose quotient tori are isospectral — that is, “they 
sound the same”. This is because the spectrum of the quotient mani- 
fold turns out to be determined entirely by the number of vectors of 
each length in the lattice[GHL], and so by its so-called theta function: 

Sif?) = £>«'- 9 = e 2niz , 

l 

where ai is the number of vectors in L of squared length l. After 
this result, it is natural to say that a lattice property is audible if it is 
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(0,V3) 
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determined by the theta function. For instance, the hexagonal lattice 
has one vector v whose squared length N (v) (or norm) is 0, six of 
norm 1, then six of norm 3, six of norm 4, twelve of norm 7, and so 
on, so that its theta function is 

1 -+- 6<j + 6 + 6 + 12 .... 

The main problem of this chapter is to find in which dimensions 
there can be two dissimilar lattices that have the same theta function, 
or equivalently the same number of vectors of every length. This is a 
purely geometrical problem, although it arose in an analytical context, 
and Milnor’s argument used some other analytical ideas, as follows. 


Milnor’s example 

It is known that the theta functions of even unimodular lattices (those 
in which every squared length is even, and which have one point 
per unit volume) are highly restricted — they are very special functions 
called modular forms for the full modular group PSL 2 (Z)= T. This 
means that 

e (t£i) - <“ + 

for every 2x2 matrix [“ b d ] of integers with determinant 1, where n is 
the dimension of the lattice. In the 16-dimensional case there happens 
to be just one such function up to scalars: it looks like 

G{q) = 1 + 480 ^2 °7( n )<l 2n 
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where <r 7 (n) is the sum of the 7th powers of the divisors of n. So every 
16-dimensional even unimodular lattice must have exactly this theta 
function (since the coefficient of q° is 1 in both cases). Witt showed in 
[Wi] that there are just two even unimodular 16-dimensional lattices, 
now usually called Eg ® Eg and Df 6 , and so we see that the two 
16-dimensional tori found by Milnor, namely 

R 16 ^ Eg ® Eg and R 16 j Df 6 

are isospectral. Thus, the shape of a 16-dimensional manifold need not 
be audible. By considering other pairs of lattices with the same theta 
functions, we can obtain isospectral tori in differing dimensions. In 
the next few sections we shall describe some of the lattices involved. 

The 16-dimensional lattices 

The root lattice D n consists of all vectors (x\,x 2 , . . . , x n ) for which 
the xi are integers with even sum. The n -dimensional diamond packing 
.D+ is the set of points obtained by adjoining to D n its coset D n + 
We call it the diamond packing because the points of 
£> 3 ~ correspond to the positions of carbon atoms in a diamond. D+ 
can only be a lattice when n is even, because when n is odd, the 
vector ( 5 , 3 , ...,§) + ( 5 , , 5 ) = (1, 1, . . . , 1) is not in £>+. For 

even n, D+ is a lattice, and it is an even unimodular lattice when 
n is a multiple of 8 . In general, the symmetries of D+ are just the 
obvious ones: we can permute the coordinates in any way, and we can 
change the sign of any even number of coordinates. However, when 
n = 8, there are more symmetries, and so it is appropriate to use 
another name. Eg, for D%. (This lattice is the root lattice of the Lie 
algebra of type Eg). The two isospectral lattices in 16 dimensions are 
Eg ® Eg and Df 6 . 

At the end of this book, we’ll prove that even unimodular lattices 
exist only when the dimension is a multiple of 8. In 8 dimensions 
we have only Eg, and in 16 dimensions the above lattices Eg ® Eg 
and D^q. In the Afterthoughts to this lecture, we’ll describe the 24- 
dimensional cases. 
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It is easy to evaluate the theta-functions of D n and D+. Jacobi’s 
three theta-constants are defined by 

9 2 = £> (t+4)3 - 

the summations being over all integers k , where q = exp(27ri^). 

Now the cubic lattice /„ (or Z n ) of all vectors (*i, x 2 , . . . , x n ) 
with integer xi has theta-function 0%, and 6% corresponds to the same 
lattice with the signs of all vectors of odd norm reversed. It follows 
that the theta-function of D n is ^(#3 + 0 4 ). 

In a similar way, we see that the theta-functions of 


In + ( 5 ) • • •) Dn + ( 2 ’ 2 ’ 2 ’ • • •) 

are 0% and respectively. So the theta-function of £>+ is \(9% + 

+ W )• 

Now D} is generated by the four mutually orthogonal vectors 

/i 1 1 iwi 1 1 u (i _i 1 _i\ (i _i _i ly 
V 2 ’ 2’ 2’ 2 '' V2’ 2’ _ 2’ 2 V 2 ’ 2’2’ 2' , ''2’ 2’ 2’2-'’ 

so is isomorphic to J 4 , and by taking theta-functions we obtain 

^3 ^ 2^2 + 03 + 0l)> 


or 


03 = 02 + 0t 


a relation due to Jacobi. 

The reader will now be able to check that the theta-functions 


i(^ 6 + 0f + #3 6 ) 

and 

(§(0| + 0f + 0f)) 2 

of D+ 6 and E% are identical, by using Jacobi’s relation to eliminate 
0 3 from both. 
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The 12-dimensional and 8-dimensional examples 

Kneser [Kne] soon reduced the dimension from 16 to 12 . The two 
lattices Df 6 and E$ © Eg not only have the same number of vectors 
of every length; they also have the same number of 2-dimensional 
sublattices of every possible shape. In fact, these two lattices have the 
same number of copies of every sublattice of dimension below 4 , so 
that they are isospectral in a very strong sense. By taking sublattices 
orthogonal to copies of D±, Kneser obtained an isospectral pair of 
12-dimensional lattices, namely £>12 and Eg © D 4. 

Sometime later, Kitaoka[Kit] reduced the dimension even further, 
by producing a pair of isospectral lattices of dimension 8, each with 
determinant 81 . 

Exercise: work out the theta-functions of £>12 and Eg © £>4, and 
use Jacobi’s relation to verify their equality. 


The 6-dimensional cubic and isocubic lattices 

Neil Sloane is very fond of the two codes described below. The digits 
in these codewords are integers modulo 2 (that is, C\ and C 2 are 
binary codes). C\ and C2 each consist of 8 codewords: 


Cl 

C 2 

000000 

000000 

1 1 0000 

101000 

00 1100 

001010 

0000 1 1 

100010 

0 0 1111 

010111 

110 0 11 

110101 

111100 

011101 

111111 

111111 


These two codes are linear: the sum of two words in either of the 
codes is another word in that code. Moreover, they have the same 
weight distribution: there is one word of weight 0, three of weight 2, 
three of weight 4 , and one of weight 6. (The weight of a codeword is 
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the number of nonzero entries in it.) However, these isospectral codes 
are not isomorphic because the sum of the weight-2 codewords in C\ 
is 1 1 1 1 1 1, while in C 2 it is 0 0 0 0 0 0. 

We can now obtain two isospectral non-isometric lattices L\ and 
L 2 from these codes by defining Li to consist of all vectors whose 
coordinates reduce modulo 2 to give a codeword of Ci. (What we mean 
by non-isometric lattices will be clear by the end of this section.) 

There is an easy weight-preserving correspondence between C\ 
and C 2 — if a word of C\ has just two coordinates of a given parity, 
exchange the second one with the coordinate just after it in cyclic 
order. One example of this is: 

( 1 , 1 , 0 , 0 , 0 , 0 ) ->( 1 , 0 , 1 , 0 , 0 , 0 ). 

Precisely the same rule gives a length-preserving correspondence be- 
tween the vectors of Li and those of L 2 '. 

(3, 5, 0, 2, 4, 6) — *• (3, 0, 5, 2, 4, 6). 

Vectors in which all coordinates have the same parity are left un- 
changed. 

This correspondence shows that the two lattices L 1 and L 2 have 
the same number of vectors of any given length. 

It is remarkable that L 1 is a rescaled version of the 6-dimensional 
cubic lattice! It is generated by its shortest vectors, namely 

v, = (1,1, 0,0, 0,0) 
v 2 = (1,-1, 0,0, 0,0) 
v s = (0,0, 1,1, 0,0) 
v 4 = (0,0, 1, -1,0,0) 
v 5 = (0,0, 0,0, 1,1) 
v 6 = (0,0, 0,0, 1,-1) 

and their negatives. Since vi, . . . , V6 are mutually orthogonal vectors 
of the same length, L 1 is indeed a scaled copy of the cubic lattice. In 
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L 2 , which we shall call the isocubic lattice, the shortest vectors are: 


w i = (1,0, 1,0, 0,0) 
w 2 = (1,0, -1,0, 0,0) 
w 3 = (0,0, 1,0, 1,0) 
w 4 = (0,0, 1,0, -1,0) 
w 5 = (1,0, 0,0, 1,0) 
w 6 = (1,0, 0,0, -1,0) 


and their negatives. 

Note that w 2 • w 3 = -1, so w 2 and w 3 are not orthogonal, 
and hence L i is not isometric to L 2 . This shows that in 6 (or more) 
dimensions, it is not even possible to hear whether a lattice has the 
same shape as a cubic lattice. 


5-dimensional examples 

We shall prove in the Afterthoughts to this lecture that cubicity is 
audible in 5 and fewer dimensions. However, the shape of a lat- 
tice may not be — by taking the sublattices orthogonal to the vector 
(1,1, 1,1, 1,1) in the above cubic and isocubic lattices we get two 
distinct 5-dimensional lattices that sound the same. 

By the way, these examples are by no means isolated. It is possible 
to introduce freely varying parameters into their definitions and so get 
infinite families of isospectral lattices. 


News flash! 4-dimensional examples 

More recently, Schiemann [Schl] has found some 4-dimensional ex- 
amples by computer search. At the time of the original lectures, they 
lacked any comprehensible motivation or structure. By studying the 
first of them, Neil Sloane and I have found a particularly simple 4- 
parameter family of examples which we call the tetralattices. The 
name tetralattice is to recall the connection with the tetracode, the 
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length 4 ternary code whose 9 words are: 

( 0 , 0 , 0 , 0 ), ±( 0 , 1 , 1 , 1 ), 

±(i, 0 , 1 , - 1 ), ±( 1 , - 1 , o, 1 ), ±( 1 , 1 , - 1 , 0 ). 

Let e a , e&, e c , e<f be 4 mutually orthogonal vectors of different 
lengths, with 

1 1 1 _ 1 , 
e a • e a = —a, e b ■ e b = —b, e c • e c = — c, e d • e d - —a. 

We use [w, x, y, z] for we a -|- xe b + ye c + ze d and define the lattice 
L+ = L + (a, b, c, d) to be the lattice spanned by 

v+ = [+3,-1, -1,-1] 

vj = [+1, +3, +1, —1] 

v+ = [+l,-l,+3,+l] 

v+ = [+1, +1, —1, +3]. 

Similarly, we define L~ = L~(a,b,c,d), replacing +3 by -3: 
it is spanned by 

vr = (-3,-1, -i,-i] 
v 2 = [+li — 3, + 1 , — 1 ] 
v 3 = [+l,-l,-3,+l] 

V 4 = [+1, +1, — 1, — 3]. 

If we read any vector of either tetralattice modulo 3 we get a 
tetracode word. Also, any nonzero codeword of the tetracode comes 
from reading one of the four basis vectors or their negatives modulo 
3. For instance: vj 1 " + = [4, 2, 0, -2] = [1, — 1, 0, 1] (mod 3), and 

this tetracode word arises from reading V 3 (mod 3). 

The kernel of this map from L + onto the tetracode is a sublattice 
M + of index 9. M + consists of vectors whose coordinates are all 
divisible by 3. For example, 

vf + vf - vj = [3, 3, -3, -3] € M + 
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It is easy to check that M + is generated by the 8 vectors 
[±3, ±3, ±3, ±3] in which there are an even number of minus signs. 
In a precisely similar way, L~ contains a lattice M~ of index 9 gen- 
erated by [±3, ±3, ±3, ±3] with an odd number of minus signs. 

The coset representatives for M e in L e are 

0, ±Vi, ±v|, ±v|, ±v|. 

Now M + is clearly isometric to M ~, since we can obtain an isometry 
by changing the sign of any one coordinate. Similarly, M + + vf and 
M + — v+ are isometric toM _ + v“and M~ — v~. We can combine 
these observations into a simple rule that gives a one-to-one length- 
preserving correspondence between L + and L~: change the sign of 
the first coordinate that is divisible by 3. Many of Schiemann’s exam- 
ples are particular cases of this construction; his first pair of isospec- 
tral lattices of determinant 1729 = 7 x 13 x 19 are L + (l, 7, 13, 19) 
and L~( 1, 7, 13, 19). However, there are other 4-dimensional exam- 
ples that are not in this family. 

We believe that if a, b, c, d are distinct, then L + (a, b, c, d) and 
L~(a,b,c,d ) are not isometric. This can be easily verified for the 
integral cases whose determinant abed is less than 10 4 . For instance, 
we find all solutions of the equations x 2 4- 7 y 2 + 13z 2 + 19iu 2 = 48 
and x 2 + 7 y 2 + 13 z 2 + I9w 2 = 96 to find the possible vectors of 
norm 4 and 8 in L + (l, 7, 13, 19) and L“(l, 7, 13, 19). It turns out 
that iv 4 and ±v^ are the only vectors of norm 4 and 8, respectively, 
in L + ( 1, 7, 13, 19), and ±vj~ and ±v^" are the only such vectors in 
L~{ 1, 7, 13, 19). Since vf -v^ = — 1 but vj~ = 2, the two lattices 
cannot be isometric. See [CS2] for more details. 

Late extra! Are there examples in 2 or 3 dimensions? 

If we are given the lengths of all vectors in a lattice, then we can work 
out the lengths of its primitive vectors using the fact that the multiples 


±v,±2v,±3v,±4v,... 
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of a primitive vector of norm n contribute the sum 

2 q n + 2 <? 4n + 2 q 9n + 2q 16n + ... 

to the theta function. From this, one can show that if the theta function 
is 1 + 2 a nQ n , then the number of pairs ±v of primitive vectors of 
norm n is 

^ ^ p.(d)fl n / £ i 2 ) 

d\n 

where /i(d) is the Mobius function. 

However, in the first lecture, we showed that for a 2-dimensional 
lattice, the three shortest primitive vectors are the values of the cor- 
responding quadratic form at some superbase. It follows that in the 

2- dimensional case, the theta function of a lattice determines its shape. 

The 3-dimensional case remained open for many years. However, 
as this book was being written, we heard that Schiemann has shown 
by a large computer calculation that indeed we can hear the shape of a 

3- dimensional lattice, so there is no example in this dimension either. 


No, you can’t hear the shape of a drum! 

Although the tori obtained from distinct 2-dimensional lattices can’t 
sound the same, there are two distinct polygonal regions that do. We 
shall prove this very simply, for those readers who understand the 
technical terms involved. 

When in 1965, Mark Kac asked “can one hear the shape of a 
drum?”, he popularized the question of whether there can exist two 
noncongruent isospectral domains in the plane. In the ensuing 25 years 
many examples of isospectral manifolds were found, whose dimen- 
sions, topology, and curvature properties gradually approached those 
of the plane. Recently, Gordon, Webb, and Wolpert finally got some 
examples in the plane. In this section, adapted from [BCDS], we give 
a simple pair of examples, and an easy method of proof due to Buser. 

Consider the two propeller-shaped regions (a) and (b). 
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(a) (b) 

Our examples are obtained from these by replacing the equilateral 
triangles by acute-angled scalene triangles, all of the same shape, in 
such a way that any two triangles that meet along a line are mirror- 
images in that line, as in (c) and (d) below (drawn for the 45°-60°- 
75° case). In the proof that follows, we shall understand that the 
basic triangles are really scalene; however, we shall represent them as 
equilateral in order to display the symmetries of the argument, merely 
indicating the three lengths of edge by three different styles. 



(c) (d) 


Now let A be any real number, and </> = <p(x) be any eigen- 
function of the Laplacian with eigenvalue A for the Dirichlet problem 
corresponding to the left-handed propeller shown in (e). Let a, b, c, 
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(e) 



-c-a-B 


d, -A, —B, —C denote the restriction of <j> to the seven triangles of 
this propeller. 

The Dirichlet boundary condition is that <j> must vanish on each 
boundary segment. Using the reflection principle, this is equivalent 
to the assertion that 0 would change sign if continued as a smooth 
eigenfunction across any boundary segment, as also indicated in (e). 

In (f), we show how to obtain from <f> another eigenfunction of 
eigenvalue A, this time for the right-handed propeller. In the central tri- 
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angle, we place the function A(x)+B(x)+C(x). Now we see from (e) 
that the functions A(x), B(x), C(x) continue smoothly across dashed 
lines into copies of the functions -d(x), -B(x), —b(x) respectively, 
so that their sum continues into - [d(x) + B(x)-\-b(x)] as shown. The 
reader should check in a similar way that this continues across a thick 
line into B(x) + d(x) + b(x) (its negative), and across a thin line to 
C (x) + a(x) + b(x), which continues across either a thick or dashed 
line to its own negative, as also shown in (f). 

These results, and the similar ones obtained by symmetry, are 
enough to show that the function specified in (f) is an eigenfunction 
of eigenvalue A that vanishes along each boundary section of the right- 
handed propeller. 

We have just defined a linear map from the A-eigenspace for the 
left-handed propeller to that of the right-handed one, and since we 
can also define an inverse map in the reverse direction, we see that 
these two spaces have the same dimension for all A, proving that the 
two propellers are Dirichlet isospectral. They are also isospectral for 
the Neumann boundary condition (that the derivative normal to the 
boundary should vanish at the boundary), as can be seen by a similar 
transplantation proof in which every - sign is replaced by a 4- sign. 

This type of “transplantation proof’ is due to Peter Buser. Our 
“propellers” seem to be the simplest examples known. 

What can we hear about a lattice? 

We have said that a lattice property is audible if it is determined by 
the theta function 

»l(z) = Y1 « N(V> ' (« = e2 ™)- 

veL 

where N (v) is the squared length of v. Now geometrically, the lattice 
determinant d is the square of the volume of the fundamental paral- 
lelotope. It follows that the number of lattice points inside a large ball 
will be roughly the volume of the ball divided by \fd, and so (since 
we can “hear” the number of v that have N (v) < R for any R): 


The determinant is an audible property. 
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The dual lattice L* is defined to be the set of all vectors in the 
real space spanned by L whose inner product with every vector of L 
is integral. There is a formula of Jacobi that relates the theta functions 
of L and L *: 

/ . \ n/2 

Ol*(z) = (detL ) 1/2 ( M d L {-l/z), 

and from this we deduce that 

The theta function of L* is an audible property of L. 


Gauss means 

There are some other very useful invariants that are audible. If / is the 
quadratic form corresponding to L, then we define the Gauss mean of 
/ to be the mean of the numbers 

e 27 riN(v) 

over all vectors v of the dual lattice L* } 

This is the mean of an infinite set of complex numbers, so some 
care is required for a formal definition in general. However, for inte- 
gral lattices there is really no problem, because these numbers depend 
periodically on position. This happens because when L is integral, it 
is a sublattice of L*, and the norms of two vectors v and v + w 
of L* whose difference is a vector w of L differ by the integer 
2(v,w) + N( w), which entails that the terms of the Gauss mean 
corresponding to v and v -1- w are the same. The Gauss mean for an 
integral lattice is therefore the same as the mean of 

g 27 riiV(v) 

taken over a set of representative vectors v for the dual quotient group 
L*/L of L, which is a finite group. 


1 We will modify this definition slightly in the Fourth Lecture. 
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The direct sum f © g of the quadratic forms / and g with matrices 
M and N , is the quadratic form with matrix 

/M 0 \ 

Vo n) 

It is a useful property of Gauss means that the Gauss mean of / 0 g is 
the product of those for / and g. This makes it easy for us to compute 
the Gauss mean for diagonal forms of the shape 

diag[l, l, . . . ,p,p, . . . ,p 2 , . . .} ip odd). 

(We shall omit the “diag” in such notations from now on.) By the 
multiplicative property of Gauss means, it will suffice to compute the 
Gauss mean for a 1 -dimensional form \p k ]. Plainly the Gauss mean 
for [1] is 1. 

Now a celebrated theorem of Gauss asserts that the sum 

^ g 27r in 2 /p 
0<n<p 

has value 

Vp or iy/p, 

according as 


p = 1 or p = — 1 

modulo 4. Since the Gauss mean for \p] is the mean of the terms in 
this sum, its value is correspondingly (1 or i)/ y/p. 

To see what happens for higher powers of p, we consider the 
Gauss mean for [9]. Since the squares of 0, 1, 2, 3, 4, 5, 6, 7, 8 are 
0, 1, 4, 0, 7, 7, 0, 4, 1 modulo 9, this is the mean of 


i 4 i 7 7 i 4 

1,6,€ , 1, € 5 1 1 € ,e 


_ a 2ni/9^ 


(e = e 


which is (1 + 1 + l)/9 = 1/3 since 


e + e 4 + e 7 = e(l + e 3 + e 6 ) = 0. 
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In a similar way, we find that the Gauss mean for [p 2k ] is 1 /p k , while 
that for \p 2k+1 ] is (1 or i)/p^ k+ namely the mean for [p] divided 
by p k . 

We summarize these results in the following. 

Theorem. The Gauss mean of a form f which is the direct sum of 

n copies of [1], n' copies of [p], n" of [p 2 ] . . . 
is 



times a fourth root of unity. 

Of course the displayed number is l/>/det(/). Now let us see 
what happens when we divide / by a power of p. Since 

e 2nip _ e 2n ip 2 — ... — l 

the Gauss means of 


[1/p], [1/p 2 ], [1/p 3 ],... 

are all 1. So the Gauss mean of f/p is 



while that for f/p 2 is 



and so on, times various fourth roots of 1. Since all these numbers are 
audible, we conclude 

Theorem. If p is odd, then for forms of the shape [1, 1, . . . , p, p, . . . , 
p 2 , . . . ,p k ] the numbers n, n' , n", . . . of terms of each value are all 
audible. 
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We shall return to this subject for more general forms after the 
Fourth Lecture. The numbers n,n',n " ... are the exponents in the p- 
adic symbol defined there, and from the fourth roots of unity we shall 
also derive the signs that occur in that symbol. The p-adic symbol of 
that Lecture will prove to be an audible property for odd p, but not 
for p — 2. 



AFTERTHOUGHTS 

Kneser’s Gluing Method: 
Unimodular Lattices 


Introduction 

The main topic of this book is classification of quadratic forms — 
this Lecture has been a digression whose relevance will only become 
apparent later. The First Lecture classified 2-dimensional forms, the 
Third will classify definite 3-dimensional forms, and the Fourth will 
classify indefinite forms in all dimensions greater than 2. 

There is no hope of classifying positive definite quadratic forms 
in high dimensions. However, Kneser obtains many integral lattices 
of small determinant by “gluing” root lattices to each other (or them- 
selves). Milnor’s toroidal “drums” used the 16-dimensional even uni- 
modular lattices E% and Df 6 . A more spectacular application was 
Niemeier’s enumeration of all the 24-dimensional even unimodular 
lattices. 


An example of glue 

We shall describe this gluing method by means of a simple example. 
Let R, S be two orthogonal 1 -dimensional lattices in the plane gen- 
erated by vectors r and s, respectively, for which IV (r) = r • r = 2 , 
N (s) = s • s = 2, and r • s = 0. 

We ask for a 2-dimensional integral lattice L that properly con- 
tains R ® S. Any vector y of L must have the form y = Ar + fis, 
where y • r = Ar • r = 2A and y • s = /xs • s = 2/i must be integers, so 
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A must be half of an integer, and similarly for /z. Another restriction 
is that y • y = 2A 2 + 2^ 2 be an integer. There’s really only one non- 
trivial possibility modulo R © S, namely y = |r + |s. We say that 
the lattice L generated by this y together with R and S is obtained 
by gluing R and S by the glue vector y. In the figure, circles indicate 
points of R ® S, and crosses the remaining points of L. 

S 


R 
s 

The same method can be used to glue any number of integral 
lattices, say L\, L 2 , • . . , Lk together to form an integral lattice L con- 
taining Li©L 2 . . . ®Lk . Then L is generated by L 1 , L 2 , . . . , Lk along 
with various glue vectors, which can be written yi +y 2 • • • +yfc where 
y i is in the real space spanned by L* and has integral inner product 
with every vector of Li. Also, the value of y* is only important mod- 
ulo Li. The possible y*, which correspond to the elements of the dual 
quotient group L* /Li, will be called the glue vectors for Li. 

Root lattices 

There is a class of lattices called root lattices, which it’s particularly 
nice to glue together. We briefly describe them and their glue vectors. 

The lattice A n consists of all vectors (xo, xi, ... ,x n ) whose co- 
ordinates are n 4- 1 integers with zero sum. For instance A 2 is the 2- 
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dimensional lattice spanned by (1, -1, 0) and (0, 1, -1). Its glue vec- 
tors will therefore have the form (x,y,z) where x + y + z = 0, but x, 
y, z need not be integers. One such possibility is (2/3, -1/3, -1/3). 
For general n, the non-zero glue vectors of A n are 



1 < i < n, i + j = n + 1. 


The dual quotient group A*/A n is cyclic of order n + 1. 

We have already met the root lattice D n , consisting of all vectors 
(xi, . . . , x n ) of n integers with even sum. (This may be called the 
“checkerboard” lattice, since it has one vector for each black “cell” 
of the n -dimensional analogue of a checkerboard.) Its nonzero glue 
vectors are 

[ 2 ] = ( 0 , ... , 0 , 1 ), 

[3] = (i i- ••>!,-§)• 

The dual quotient group D* /D n has order 4, being cyclic just if n is 
odd. 

The lattice Eg consists of all vectors (xi, . . . , xg) whose eight 
coordinates are either all integers or all half-integers and have even 
sum. There are no nonzero glue vectors for Eg, so the dual quotient 
EH Eg is trivial. 

The lattice E 7 consists of all vectors in Eg that have *! + ••• + 
xg = 0. The nonzero glue vector is 


[i] = (i, 


I _ 3 _3\ 
■141 4 > 4 /> 


and E 7 /E 7 has order 2. 

The lattice Eg consists of all vectors in Eg that have xi + xg = 
X 2 H h x 7 = 0. The nonzero glue vectors are 


[i] = (°> -§>-§. 3 ’ 3 > 5 > 5>°) and [ 2 ] = -[1 ], 
and Eq/Eq has order 3. 

Of course, the zero vector [0] is a glue vector in every case. 
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Gluing lattices together 

We shall introduce a convenient notation for the lattices obtained by 
gluing root lattices together. Suppose that X m ,Y n ,... are root lattices 
of dimensions m, n, . . . . Then we’ll let 

X m Y n . . .[ab . . . , a'b ' . . . , . . .] 

denote the lattice obtained by adjoining the glue vectors 


[a] + [ 6 ] H , 

M + M + -, 


to X m © Y n © • • • . 

For example, one of Niemeier’s 24-dimensional lattices is denoted 
AnD 7 E 6 [l, 1, 1]. Now 

[ 1 ] for An is 

[ 1 ] for D 7 is 

[ 1 ] for £ 6 is (0, 3 , 3 , 5 , J,0). 

So AnD 7 Ee[l, 1, 1] is the lattice spanned by An ©£>7© Eq together 
with the vector 


'll (-i)H 
k 12 ’ ' 12 ' ’ 



We can simplify this notation to (AuD 7 Eq) + on occasions when 
it is not necessary to specify the nontrivial glue vectors more precisely. 
The final + just means “together with some glue vectors”. 


Niemeier lattices 

Many interesting lattices can be described in this manner. In 8 dimen- 
sions, there is only one even unimodular lattice, namely Eg. As we 
saw in the second lecture, there are two such lattices Df 6 and Eg, in 
16 dimensions. In this notation they are £>i 6 [l] and EgEg{0, 0] respec- 
tively. In general, we shall use the notation (X m Y n • • ) + to denote the 
result of adjoining some unspecified glue vectors to X m © Y n © • • • 
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Niemeier solved an old problem of Witt by enumerating the pos- 
sible even unimodular 24-dimensional lattices. They are described in 
the table below. Parentheses in a glue vector there mean that all vec- 
tors resulting from cyclic permutations of that part of the vector are 
also to be used as glue vectors. The last lattice, A 24 , is the remark- 
able lattice discovered by John Leech, which we unfortunately cannot 
discuss here. 


Lattice 

Glue (omitting commas) 

P24) + 

[1] 

(D\eE$) + 

[10] 

El 

[000] 

(^24) + 

[5] 

(Di2 2 )+ 

[12,21] 

(AijEy) + 

[31] 

(DioEl)+ 

[110,301] 

(a 15 d 9 )+ 

[21] 

(J3|) + 

[(122)] 

(^12) + 

[15] 

(AiiW)* 

[11] 

(£e) + 

[1(012)] 

(a 2 9 d 6 )+ 

[240,501,053] 

(D*) + 

[even perms of (0123)] 

(aD + 

[(H4)] 

(A 2 , Dl) + 

[1112, 1721] 

(4) + 

[1(216)] 

(AiD t ) + 

[(2(024)0, 33001, 30302, 30033] 

(£>?)+ 

[111111,0(02332)] 

(4) + 

[1(01441)] 

(>l!) + 

[3(2001011)] 

(A?) + 

[2(11211122212)] 

{A?) + 

[1(00000101001100110101111)] 

A24 

(not obtainable by this method) 


The same method can be used to enumerate other lattices. For 
instance, all the unimodular lattices of dimension at most 16 are direct 
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sums of copies of 

h, Ea, Hi2[l], Eft 11], A 15 [4], I»|[(12)], Die[l], 
where I\ is the 1 -dimensional lattice generated by a vector of norm 1. 


Witt’s lemma on root lattices 

To further illuminate the utility of glue, we prove a pleasant lemma 
of Witt which asserts that the integral lattices generated by norm-2 
vectors are direct sums of root lattices A n , D n , E n . 

It will suffice to prove that an indecomposable lattice generated 
by norm-2 vectors is of the form A n , D n , or E n . Suppose that L 
is an indecomposable counterexample, and consider the maximal root 
lattice X n contained in L. Then there is a norm-2 vector of L not in 
X n , and indeed there is such a vector not orthogonal to X n (or else 
L would split). This vector v equals vi + v 2 where vi / 0 is in 
the space of X n (“is horizontal”), v 2 is orthogonal to that space (“is 
vertical”), and iV(vi) + iV(v 2 ) = 2. Also vi must have integral inner 
product with every vector in X n , since v 2 contributes nothing to such 
inner products. 

So we are in a position to use gluing theory. Here vi has to be 
a glue vector of X n and we are gluing X n to the lattice generated by 
v 2 . In each case we will find that the resulting lattice is also a root 
lattice, contradicting the maximality. 

As an example, we consider a lattice generated by A 9 together 
with some v = vi + v 2 of norm 2. The vector vi must be a glue 
vector for A9 of norm at most 2. The only possibilities are vi = [1] 
or [9] of norm 9/10, glued to v 2 of norm 11/10 and vi = [2] or [8] 
of norm 16/10, glued to v 2 of norm 4/10. So there are just two such 
lattices, which must therefore be A 10 and £>10, since these do both 
contain A9. 

If, more generally, X n extends like this toann + 1 -dimensional 
lattice F n+ i, the ratio of the determinants of these lattices will be 
JV(v 2 ) = 2 - N (vi). Some cases that we know must arise are: 



Kneser’s Gluing Method: Unimodular Lattices 


59 


n+ 1 from A n 

AT(v 2 ) 

(n + 2 )/(n + 1) 

iV( Vl ) 
n/(n -f 1) 

Glue 

[ 1 ] or [n] 

n +1 from D n 

1 

1 

[2] 

Eg from A 5 

3/6 = 1/2 

3/2 

[3] 

Eg from Dg 

3/4 

5/4 

[1] or [3] 

Ei from Ag 

2/7 

12/7 

[3] or [4] 

E 7 from Dg 

2/4 = 1/2 

3/2 

[ 1 ] or [3] 

E 7 from Eg 

2/3 

4/3 

[ 1 ] or [ 2 ] 

Eg from A 7 

1/8 

15/8 

[3] or [5] 

Eg from D 7 

1/4 

7/4 

[1] or [3] 

Eg from Ej 

1/2 

3/2 

[ 1 ] 


The glue vector vi that we must have used has known norm h, 
and we have indicated the possibilities for the glue vector vi (whose 
norm is now known) at the end of the lines. The list is complete 
because one can check that it includes all glue vectors of norm less 
than 2 . 

If instead we extend X n to another n -dimensional lattice Y n , then 
N (v 2 ) will be 0 and N (vi) will be 2. Some cases that we know must 
happen are: 


AT(v 2 ) N (vi) 
E-j from A 7 0 2 

Eg from Ag 0 2 

Eg from Dg 0 2 


Glue 


[4] 

[3] or [ 6 ] 
[ 1 ] or [3]. 


Again the glue vector v x is determined well enough by its norm of 2, 
and all cases of norm -2 glue vectors have arisen. 

Since every integral lattice generated by norm-2 vectors must arise 
by successive extensions of this type using glue vectors of norm at most 
2 , and since each such glue vector arises in one of the extensions that 
gives a root lattice, every such extension must give a root lattice. 

Of course it is Witt’s lemma that makes the root lattices so useful 
in constructing other integral lattices of small determinant. The point 
is that such a lattice is likely to have many vectors of norm 1 or 2 , 
which will generate the direct sum of a cubic lattice I n and some of 
these root lattices. 
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Cubicity is audible in low dimensions 

We can use Witt’s lemma to prove the assertion of the text that cubicity 
is an audible property in dimensions up to 5. 

Rescale the 5-dimensional cubic lattice to the lattice 

whose vectors all have even integral norm. A lattice L' that sounds 
the same as L will have the same property, and so be an even integral 
lattice containing 10 vectors ±vi, ±V 2 , ±V 3 , ±V 4 , ±v 5 of norm 2. 
Witt’s lemma tells us that these generate a sublattice of L' that is a 
direct sum of root lattices, which can only be 

Ai©Ai©Ai®Ai©Ai 

again (when L' = L), or 


A 2 © Ai © A\. 

So if L' L, it can be obtained by gluing some lattice of the form 

L" — A 2 @ A\ ® A\ L\ 

where L\ is the 1 -dimensional lattice generated by the shortest vector 
of L' that is orthogonal to A% © A 1 © A\ (we suppose that this vector 
has norm n). 

Now the determinant of L" is 3 x 2 x 2 x n, which must be 
32d 2 , where d is the index of L" in V . We see that d is divisible 
by 3, so that L' must contain a glue vector of order 3 modulo L" . 
But up to sign, the only glue vector of order 3 for A 2 © A\ © A\ is 
[1] © [0] © [0], of norm 2/3, and the only one for L\ is v/Z, of norm 
nj 9. So 2/3 + n/9 must be an integer, which contradicts the above 
assertion that 12n = 32d 2 . 
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Geometry or Arithmetic? 

When we discussed binary quadratic forms in the First Lecture, 
there was a marked difference between the definite and indefinite 
cases. This persists in higher dimensions. The values of a positive 
definite form are best regarded as squared lengths of vectors in a 
lattice, and we classify such forms by discussing the shape of this 
lattice geometrically. 

In the indefinite case, when the dimension is at least 3, there is 
a complete classification, due to Eichler, in terms of an arithmetical 
invariant called the spinor genus, which is defined in terms of a simpler 
and more important invariant, the genus. 

In my Hedrick Lectures, I compressed these two very different 
topics into one session. In print it has seemed better to separate them. 
This Third Lecture mainly concerns the geometrical classification of 3- 
dimensional lattices in terms of the shape of their Voronoi cells. The 
arithmetical discussion is postponed until the Fourth Lecture, after 
which we shall describe the Eichler theorem. 

The Voronoi cell 

We recall from the first lecture that positive definite binary forms 
can be specified either by three numbers a, 0, 7, called the conorms, 
or three other numbers a, b, c, called the vonorms. We shall now 
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interpret all these numbers geometrically and generalize them to higher 
dimensions. 

There are two facts to keep in mind for this discussion. First, 
we have rules for converting between Greek and Roman, namely a = 
0+7, b = a+7, and c = a+0, and so a = b+c — a ), etc. Also, the 
superbase ei, e 2 , e 3 of the well has the property that e* • e 3 < 0; we 
call this an obtuse superbase. We’ll obtain the corresponding results 
for 3-dimensional lattices. 

The geometrical interpretation is that the vonorms are in general 
the norms of certain vectors called the Voronoi vectors. In 2 or 3 
dimensions, the conorms are essentially the same as certain parame- 
ters introduced by Selling in 1874, namely the negatives of the inner 
products of pairs of vectors from an obtuse superbase. The Voronoi 
vectors are associated with an important region called the Voronoi cell 
(or Dirichlet cell, or Brillouin zone). 

To each point of the lattice, attach the set of all points in the space 
that are at least as near to that point as to any other lattice point. In 
this way, we obtain a tiling of the space into regions called Voronoi 
cells. Here’s a picture for the Voronoi cell for the hexagonal lattice. 



The Voronoi cell of the origin is found by a series of contests 
between the origin and every other lattice point v; each contest is 
settled by the hyperplane that perpendicularly bisects the line segment 
between 0 and v; the origin wins in one of the resulting half-spaces. 
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Then the Voronoi cell is the intersection of all these half-spaces 

H(v) = {x|x- v < Jv-v}. 

Now most of these hyperplanes are irrelevant in that they aren’t 
needed to define the Voronoi cell because they’re too far away from 
the origin. The relevant ones come from certain vectors, which we 
call strict Voronoi vectors. There is a lovely theorem of Voronoi that 
says: v is a Voronoi vector for L if and only if ±v are exactly all 
the shortest vectors in their coset of 2 L. For if w is another vector in 
the coset of v and no longer than v, then H(v) is irrelevant, since it 
contains the intersection of #(|(v -I- w)) and tf(|(v — w)). Also, 
if H(v) is irrelevant, it must be because |v is outside or on some 
H (x), that is, • x > • x, so N(\ — 2x) < N (v). 

The lattice 2 L consists of the doubles of vectors of L. L has, in 
the 2-dimensional case, four cosets in 2 L, which we represent by four 
colors Q, A, 0, *, the rule being that two vectors are given the same 
color exactly when their difference is twice a vector of L. Then the 
quotient group L/2L is exactly the set of colors (O, A, (g), *}, made 
into a group. 


0 * 0 * 

A O A O A O 

0 * 0 * 0 * 0 

A O A O A O A 

* 0 * 0 * 0 

O A O A O A 

LPLL and its group structure 


O A 0 * 
AO*® 
0 * O a 
* 0 A O 


2-dimensional Voronoi cells 

Most 2-dimensional lattices have hexagonal Voronoi cells with six 
Voronoi vectors ±u, ±v, ±w that satisfy u + v + w = 0 and look 
like a slight distortion of this: 
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In such a case, the vonorms a, b, c are just the norms of u, v, 
and w: 


u • u = a, v ■ v = b, w • w = c, 
while the conorms are the negatives of their inner products: 

v - w = —a, w ■ u = — /3, u • v = —7. 

Now suppose we have a rectangular lattice, with sides parallel 
to vectors u and v. Then there are just four Voronoi vectors, ±u 
and ±v, since these are the shortest vectors in their cosets, but the 
remaining coset has four vectors all of the same length, (11 + v, u - v 
and their negatives). As we can see in the diagram, the hyperplanes 
for these vectors are not needed to define the Voronoi cell because 
they pass obliquely through the comers. Sou + v and u - v aren’t 
strictly Voronoi vectors; but since they were almost needed, we’ll call 
them (and their negatives lax Voronoi vectors. 

o o o o o 

\ ' 

% / 



00000 


00000 
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Vonorms 

Let L be any lattice. Then the vonorm of a coset of L in 2L is the 
norm of the shortest vector in that coset. So the vonorms (Voronoi 
norms) are the norms of the Voronoi vectors, strict and lax. There is 
just one vonorm per color. We consider the 0 vonorm (from the trivial 
coset) to be an “improper” vonorm and so we don’t usually count it. 
For an n -dimensional lattice, there are 2 n — 1 proper vonorms. 

Now we review what happened in the first lecture: A positive 
definite binary quadratic form, and hence a 2-dimensional latttice, has 
either a simple well or a double well. A simple well corresponds to a 
hexagonal Voronoi cell with a “strictly obtuse” superbase ±ei, ±e2, 
±e 3 , that is, e* • e j < 0 for i ^ j. Here the 2 2 — 1 = 3 vonorms are 
JV(e i), N(e 2), and iV(e 3 ), while the conorms are — e2 • e 3 , — e 3 • ei, 
and — ei • e2. 

A double well corresponds to a rectangular Voronoi cell, with a 
base ±ei, ±e2 of vectors at right angles. So we really have two “laxly 
obtuse” superbases, 

(±ei,±e 2 ,±(ei + e 2 )> and {±ei, ±e 2 , ±(ei - e 2 )}. 

In this case, the 3 vonorms are 

a = JV(ei), b = N(e 2) and a + b = N(e\ ± 62), 
while the conorms are b, a, and 0. 

Characters and conorms 

What about the mysterious relations 

b + c — a n 

a = : 

2 

The conorms in n dimensions are certain numbers computed from 
the vonorms by a generalization of this relation involving the real 
characters of the lattice. Such a character is a map x •' L — > {±1} 
with the property that x ( v + w ) = X ( v ) • X ( w ) • Usually we abbreviate 
the values to + and -. Also we will neglect the “improper” character 
whose values are all +. 
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In the case of a 2-dimensional lattice there are three proper char- 
acters as in the table below. Vonorm space consists of the “colors” 
{O, A, 0 > *}• Thus the vonorm function vo (color) is really defined 
on vonorm space and takes the values 0, a, b, c. Usually we neglect 
the “improper color” O- 

The table below illustrates the computation of conorms (“con- 
jugate norms”), one per proper character. The conorm for a given 
character x is defined to be 

- — T 7 X (color) wo (color). 2 

For a 2-dimensional lattice, we have 4 colors, so 4 vonorms (3 of 
them proper), and 3 proper characters and conorms, as in the table. 


colors: 
vonorms: 
characters 
and > 
conorms 


0 

A 

0 

* 




0 

a 

b 

c 




+ 

+ 

— 

— 

— ► a = 

-i(a-6- 

" c ) 

+ 

— 

+ 

— 

-> /? = - 

~i(b~c- 

- a ) 

-F 

— 

— 


-► 7 = ' 

-i(c-a- 

- b ) 


Vonorm space and conorm space 


In the 2-dimensional case, vonorms are defined on the “vonorm line” 
consisting of three points: 


a b c 


The points of this line correspond to the three nontrivial elements of 
L/2L. 

Conorms are defined on a “dual” line called the conorm line : 


a 7 

The points on this line correspond to the three nontrivial characters of 
L/2L. 


2 In other words, the conorms — up to a constant factor — are the “finite Fourier 
transforms” of the vonorms. 
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The Fano plane: preliminaries for the 3-dimensional case 

In the 3-dimensional case, L/2L is a group (isomorphic to Z/2 x 
Z/2 x Z/2) of order 8. So we have eight colors, seven of which are 
proper. The seven colors of vonorm space form a projective plane. 
This is a copy of the so-called Fano plane, which has seven “points” 
and seven “lines” of three points each, with the property that any two 
points lie on just one line. We may draw it thus: 



There is one vonorm for each point of this plane. There is also 
one proper character for each line of this plane, which takes the value 
+ for the three points on the line (and 0), and — on the four points 
off the line. So the space on which the conorms are defined is actually 
the dual projective plane. 

We briefly discuss the duality relation for the Fano plane. Label 
the points A, B, C, D, E, F, G. 


E 
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Then mark the lines a, b, c, d, e, f, g. For instance, f is the line 
through G, B, and E. 



e 


Now make a new Fano plane with points marked a, b, c, d, e, f, 
g, where three points are collinear just if the three corresponding lines 
of the original plane intersect. 



Three concurrent lines in this diagram correspond to three collinear 
points in the original diagram. 
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Vonorms and conorms for 3-dimensional lattices 


A 3-dimensional lattice has eight colors O, A, B, C, D, E, F, G. So 
the proper vonorms vo(A), vo(B) . . ., vo(G), are the norms of the 
shortest vectors of the respective colors. There are eight characters xo> 
Xo» Xb • • •, Xg, and the seven proper ones correspond to the lines of 
the vonorm plane (and thus to the seven points of the conorm plane). 
So for example, Xa is the character which is + on O and the points 
A, D, and E of the line o, and - on the other four points. 

In 3 dimensions, the conorm of a character of x is given by the 
formula 


co(x) = — j ^2/ X (color) uo(color). 


colors 


In other words, the conorm corresponding to a given line is 

1 / sum of the vonorms of points off the line 
4 \ minus sum of those of points on the line 

There is also a formula for recovering the vonorms from the 
conorms: 


vo (color) = E co(x), 

x(color)=— 1 

the sum of the conorms of all characters that take the given color to — 1 
(or geometrically, of all lines not passing through the corresponding 
point of the vonorm plane). 

Obtuse superbases 

It turns out that, just as in the 2-dimensional case of the first lecture, 
every 3-dimensional lattice has at least one obtuse superbase, and in 
general only one. In n dimensions, an obtuse superbase (if it exists) 
consists of n -I- 1 vectors vo, vi, . . . , v n , which have sum equal to 0 
and Vi • v* < 0 for i ^ j. Now set pij = — v* • Vj. Then Selling’s 
formula again holds: the norm of a given vector 


v = movo -I- mivi H b m n v n 
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is 


iv ( v ) = ^2 Pij( m i- m j) 2 - 

0<i<j<n 

If we change the m^s by even integers, we only alter v by a 
member of 2 L. So, when we search for the shortest vectors of each 
coset, we can replace all even mi by 0 and all odd mj by 1. So the 
Voronoi vectors are precisely those with m* = 0 or 1, namely (in the 
3-dimensional case): 


±Vi, ±v 2 , ±v 3 , ±v 0 , ±(vi -I- v 2 ), ±(v 2 + v 3 ), ±(vi -(- v 3 ). 

Note that, for example, vo -I- v 3 — -(vi + v 2 ). Here we have 
a pair of representative vectors for each of the seven nontrivial colors 
in vonorm space. 

Now the norm of v* is pij + p^ + pu, which we abbreviate to 
Pi\jki, where j, k, and l are the other three indices. Also, the norm of 
V* + \j is p ik + pu + pjk + Pji, abbreviated to pij\ki- So they appear 
in vonorm space as in this figure: 


p 

MI023 



We shall show that when there is an obtuse superbase with inner 
products — p^, then the conorms are just the p^, together with 0. In 
the 3-dimensional case, we have labeled them in the dual Fano plane 
below. 
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Poi 


For example, the conorm corresponding to the line f that passes 
through vi and V3 is 

co(xf) = E Xf(color)uo(color) 

colors 

= — -(iV(v 1 + v 3 ) + iV(v 3 ) + N(\ 1 ) 

- iV(vi + v 2 ) - N(vq) - N(v 2 + v 3 ) - JV(v 2 )) 

= - ^(Pl3|02 +P3|012 + Pl|023 

“ Pl2|03 — P0|123 - P01|23 — P2|013) 

= -~(-4po2) = P02- 

A similar calculation shows the middle conorm to be 0. 


Obtuse superbases in 3 dimensions 

We shall prove that every 3-dimensional lattice has an obtuse super- 
base. For the above superbase to be obtuse, all of the pij must be 
positive. Now let’s take L and deform it continuously until exactly 
one of the just becomes negative, say pi 3 = -e. 

Now pis < 0 tells us that vi — v 3 is now shorter than vi -I- v 3 ; 
since the other p^ are positive, we can check using Selling’s formula 
that the other six vectors are still the shortest vectors of their colors. 
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So we define a new, “adjacent”, superbase 

Vo = Vo + Vi, 

v'l = -Vi, 

V2 = Vi + V 2 , 

V 3 = V 3 . 

It will turn out that this is an obtuse superbase for e so small that 
Pij — e will be nonnegative. The resulting Voronoi vectors are 

Vo = v 0 + vi = (v 2 + v 3 ), 

v'i = -vi, 
v 2 = vi + v 2 , 
v 3 = v 3 , 
v i + v 2 = v 2 , 

V 2 + V3 = (vi + v 2 + V 3 ) = -v 0 , 
v'l + V3 = -(vi - v 3 ). 


vi = -Vj 



So the term “adjacent” fits, because six of these Voronoi vectors 
are the same as the old ones, up to sign. It is interesting to think of 
the obtuse superbase as like a tightened rubber band; as we deform 
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the lattice past a critical configuration, the rubber band “snaps back” 
into an adjacent superbase. 

Since only one vonorm iV(v i — V3) = iV(vi + V3) — 4 e has 
changed (by 4 e), the new conorms are found in the following way: 
we add e to the numbers on the line going through P13 and 0, and we 
subtract e from the numbers not on this line. For instance, the “upper 
left” conorm below is 

-i(iV(vi - v 3 ) 4- AT(v 3 ) + iV(-vi) 

- 7V(vi -f v 2 ) - iV(v 0 ) - iV(— (v 2 + v 3 )) - AT(v 2 )) 
and since N(vi - V3) = N(vi + V3) - 4 e, this is P02 + e- 


Po2 + £ Pa £ Poii f 



This proves that every 3-dimensional lattice L has an obtuse 
superbase. For let Lq be a lattice with an obtuse superbase. Now 
deform it towards L until just one of the pij becomes negative, and 
snap back to the adjacent obtuse superbase. We continue this until we 
have deformed Lq into L. Since at every stage we have an obtuse 
superbase, this process yields an obtuse superbase for L. 

An example 

In practice, we work backwards from a non-obtuse superbase to an 
obtuse one, tracking the inner products of the superbase vectors as it 
changes. Actually we work with the negatives of the inner products. 
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since when we get to an obtuse superbase, these will be the conorms 
of the lattice. 

Consider the lattice Lq specified by the following inner product 
matrix for a base vi, w 2 , V 3 : 

3 1 1\ 

14 2 . 

1 2 5/ 

We adjoin vo so that vi + v 2 4- V 3 4- vq = 0; this augments the 
matrix so that the sum of each row and column is 0 . 

/ 3 1 1 -5\ 

14 2-7 

12 5-8 

\ —5 -7 -8 20 / 

Since some inner products are positive, this superbase is not ob- 
tuse. Equivalently, some pij are negative: 

P01 — 5 , P02 = 7, P03 = 8, P12 = -1, P13 = -1, P 23 = -2. 

Nevertheless, we shall write these “putative conorm numbers” on our 
“dual Fano plane”, obtaining diagram (a). 

Now our arguments in the previous section show that we can get 
to the corresponding numbers for an adjacent superbase by adding e 
to the three numbers on a line containing — e and 0 , and subtracting e 
from the four numbers off this line. 

8 


(a) 



5 
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When we do this for the vertical line in diagram (a), we get 
diagram (b), which still has two negative numbers. So we repeat the 
process on the “circular” line of that figure, in order to obtain diagram 
(c). Two more such operations yield diagrams (d) and (e), and we have 


5 0 6 





(d) 


3 
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finished — since there is no negative number, this is the conorm dia- 
gram for an obtuse superbase. The algorithm always terminates be- 
cause one of the “putative vonorms” is reduced at each stage. 


Conorms and Selling parameters 

Since a 3-dimensional lattice always has an obtuse superbase, it fol- 
lows that one of the conorms is 0, while the others are the Selling 
parameters pij of some obtuse superbase. So in this dimension, our 
theory looks very much like the theory developed by Selling in 1874 
and later generalized to higher dimensions by Voronoi and Delone. 
However, we have obtained a significant improvement by throwing in 
an extra 0: our definition of them shows that the seven conorms (un- 
like the six Selling parameters) vary continuously with the lattice. The 
conorms are also invariant in a sense in which the Selling parameters 
are not: two lattices described by conorms are equivalent just if their 
conorm functions are related by an isomorphism of the Fano plane. 


The five shapes of Voronoi cell 

In the 2-dimensional case, we found that the shape of the Voronoi cell 
was determined by the number of 0-conorms. 
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Three strictly positive conorms a, b, c yield a hexagonal Voronoi 
cell, which degenerates to a rectangle when we put c = 0. (It is 
impossible for two or more conorms to vanish.) 



Similarly, in 3 dimensions, the various shapes of Voronoi cell 
correspond to the various possibilities for conorms of value 0, subject 
to the proviso that the support of the conorm function must not be 
contained in a line (for then the vonorm for that line would be 0). 
There are just five possibilities, which we shall now describe. When 
there are six nonzero conorms a, b, c. A, B, C, the Voronoi cell is a 
truncated octahedron, as shown below. 



This has 6 classes of parallel edges, which correspond to the 6 
conorms as also indicated in the figure. 
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When we put c = 0, all the corresponding edges (the horizontal 
ones in the figure) shrink to points, and we obtain a polyhedron which 
has been called an “elongated dodecahedron”, but which we prefer to 
call the hexarhombic dodecahedron. It has four hexagonal and eight 
rhombic faces. 



The third possibility is the rhombic dodecahedron, obtained by 
also putting C = 0 (shrinking the vertical edges). The three vanishing 
conorms now lie on a line in conorm space. 



If instead we shrink the a edges of the hexarhombic dodecahe- 
dron, we obtain the fourth possibility, a hexagonal prism. It is char- 
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acterized by having three vanishing conorms that do not lie on a line. 
The support of the conorm function consists of a line together with a 
further point not on that line. 



Finally, by shrinking either the a edges of the rhombic dodec- 
ahedron or the C edges of the hexagonal prism, we obtain the last 
possibility, the rectangular parallelepiped, or cuboidal box shape. 




As any conorm vanishes, all the edges of a parallel class shrink to 
zero, since the formula for their squared length includes that conorm 
as a factor. At the same time, the other lengths and angles of the 
polyhedron change in a subtle way — for clarity, we have ignored this 
in the figures. Our names also ignore the fact that in the typical case, 
the “rhombs” will be more general parallelograms. 

In summary: we have seen how to determine the Voronoi cell of 
a 2- or 3-dimensional lattice by its conorms. In the Afterthoughts, we 
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give a brief outline of the the corresponding discussion in 4 dimen- 
sions. 

The sphere-packing lattices 

The lattices that have the smallest determinant for a given minimal 
norm are called the sphere-packing lattices, since they yield the densest 
lattice packings of equal spheres. If we take the minimal norm to be 
2, the answers are known in up to 8 dimensions — they are the root 
lattices: 


Aq, A i, A 2, D 3, D\, D 5, Eq, Ef, Eg. 

The cases of dimension n < 3 are easy; 3 was settled by Gauss 
[Gau2] in 1831, 4 and 5 by Korkine and Zolotareff [KZ] in the 1870’s, 
and 6, 7, 8 were later handled by Blichfeldt [Bli] before 1935. Blich- 
feldt’s arguments were simplified by Mordell [Mor], who showed that 
8 was easily deduced from 7, and by Vetcinkin [Vet]; but the calcu- 
lations are still very complicated. (See [CSIII] for more information). 
We shall briefly sketch proofs for the cases n = 2,3. 

If a 2-dimensional lattice has three vonorms equal to 2 (the as- 
sumed minimal value), the shape of the lattice is determined, and it 
is A 2 . However, if we only impose the condition that at most two 
vonorms be 2, there is still a variable parameter and it is easy to show 
that the determinant is decreased by reducing the third vonorm. 

For n = 3, a similar argument shows that to achieve the minimal 
determinant, we must make at least six vonorms be 2, since there are 
six variable parameters in the matrix. But then the last one must be 4 
(to make one of the conorms be 0), and again the lattice is determined 
and is D% (which is isomorphic to A 3 ). 

Minkowski Reduction 

Since we have described Voronoi reduction of 2 and 3-dimensional 
lattices in so much detail, it seems appropriate that we should at least 
mention the much more familiar notion of Minkowski reduction. 
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An integral base ei, . . . , e n is called a Minkowski reduced base 
for / just if each /(e*) is the smallest value of /(e') over all integral 
bases ei, . . . , e*_i, ej, e' +1 , . . . , e^. The positive definite form / is 
said to be Minkowski reduced if it is specified by its matrix with 
respect to a Minkowski reduced basis. This condition reduces to a 
finite set of matrix inequalities on the set of matrix entries. For the 
binary form ^ ^ , these are: 

\2h\ < a < b. 

For the ternary form 

( a h g\ 

: ; :) 

they are 

a < b < c, 

2\h\ < a, 2\g\ < a, 2|/| < b 

and 

2\h ± g ± f\ < a + b. 

As the dimension increases, the number of inequalities increases very 
rapidly, and they have only been written down as far as dimension 7. 

The Little Methuselah Form 

The Minkowski conditions are used in proving many number- 
theoretical theorems. As an example, we shall use them to prove an 
amusing little theorem: 

Theorem. The Little Methuselah Form 

F(x, y, z) = x 2 - 1- 2 y 2 + yz + 4 z 2 

represents every integer from 1 to 30, but fails to represent 31. Every 
integer-valued positive definite ternary form G not equivalent to this 
form F fails to represent some integer between 1 and 30. 
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Proof. The topograph (below) for this form shows that 

2, 4, 5, 7, 10, 14, 16, 19, 20, 25, 28, 32 

are the smallest primitive values of 2 y 2 + yz + 4 z 2 , and multiplying 
these by squares we find the numbers on the top line to be all the 
values of the latter form up to 32. 

0, 2, 4, 5, 7, 8, 10, 14, 16, 18, 19, 20, 25, 28, 32 

1, 3, 5, 6, 8, 9, 11, 15, 17, 19, 20, 21, 26, 29 

4, 6, 8, 9, 11, 12, 14, 18, 20, 22, 23, 24, 29, 32 

9, 11, 13, 14, 16, 17, 19, 23, 25, 27, 28, 29, 

16, 18, 20, 21, 23, 24, 26, 30, 32, 

25, 27, 29, 30, 32, 

The subsequent lines add squares to these, and show that indeed 
our Little Methuselah Form represents all integers from 0 to 32 except 
31. 
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To show that no other form G can do so well, we suppose that the 
matrix for G is the generic 3x3 Minkowski reduced matrix discussed 
earlier. Since G represents 1, we see that a must be 1. Then, since 
G represents 2, we find that b is at most 2. Now we can list all 
possibilities for the binary subform ^ ^ and we find that in every 

case there is some m < 5 not represented by this subform and so for 
the form G we must have c < 5. The Minkowski inequalities now 
leave only finitely many possibilities for G and we can check that 
each one not equivalent to F omits some number less than 31. □ 

This argument has not really explained just why every positive 
definite integer-valued ternary form must miss some integer. We shall 
show in the Postscript that, even over the rationals, a positive definite 
ternary form must fail to represent some integer. 

Valediction 

This lecture has generalized our previous discussion of binary positive 
definite quadratic forms to the 3-dimensional case. In four dimensions, 
the situation becomes considerably more complicated, as we describe 
in the Afterthoughts. Rather than having just one “primitive” (generic) 
shape of Voronoi cell, we have 3, only one of which has an obtuse 
superbase. The total number of shapes rises from 5 to 52. In 5 dimen- 
sions, there are 222 primitive shapes, and an extremely large (and still 
unknown) number of other shapes. 

As regards the classification of integral positive definite quadratic 
forms: Minkowski reduction is very useful up to about 8 dimensions 
and we retain some degree of control up to about 24 dimensions us- 
ing the gluing method described in the Afterthoughts to the Second 
Lecture. Beyond that, such forms seem to become inherently unclas- 
sifiable. The indefinite forms of rank at least 3, however, admit a 
complete classification by quite different methods, as we discuss in 
the next lecture. 




AFTERTHOUGHTS 

Feeling the Form of a 
Four-Dimensional Lattice 


Conorms and Selling parameters 


In the body of the lecture, we showed that in 2 or 3 dimensions, 
the shape of the Voronoi cell was determined by the positions of the 
conorms of value 0. In 2 dimensions, the cell is rectangular or hexago- 
nal, according as there is or is not a 0 conorm. In 3 dimensions, when 
the number of 0 conorms is 


1 

2 


3 (in line) 

3 (not) 

4 


the cell is a truncated octahedron 
the cell is a hexarhombic dodecahedron 
the cell is a rhombic dodecahedron 
the cell is a hexagonal prism 
the cell is a rectangular parallelipiped. 


However, conorms really come into their own for 4-dimensional 
lattices. They enable us to give a simple description of the 52 types of 
lattices that were enumerated by Delone [Del], as corrected by Stogrin 
[Sto]. 

It is something of a coincidence that in the first few dimensions, 
the conorms are virtually equal to the Selling parameters. For a lattice 
of dimension 


1, 2, 3, 4, 5, . . . , n, . . . , there are 

1, 3, 7, 15, 31, . . . , 2 n — 1, . . . conorms, but only 

1, 3, 6, 10, 15, ..., n ( n + l ) , . . . Selling parameters. 
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In 1 and 2 dimensions, the conorms are precisely the Selling pa- 
rameters, and in 3 dimensions, they are the Selling parameters supple- 
mented by 0. A similar thing happens for some lattices in any number 
of dimensions: if a lattice has an obtuse superbase, its conorms are 
the Selling parameters supplemented by Os. 

Four-dimensional graphical lattices 

Sixteen of the 4-dimensional cases are like this. They are parametrized 
by certain subgraphs of the complete graph K 5 on 5 vertices, in the 
following way. The vertices a, (3, 7 , <5, e are five characters whose 
product is the trivial character, and we have 

co(a) = co{(3 ) = co( 7 ) = co(S) = co(e) = 0 

and co(Xfi) ^ 0 just when there is an edge A// in the graph. 

There is only one other case having any zero conorms. It corre- 
sponds to the complete bipartite graph * 3,3 on six nodes a, (3, 7 , and 
6, e, C- In this case a/3 7 and 6e( are each the trivial character and we 
have precisely six zero conorms: 

co(a) = co(/3 ) = co( 7 ) = co(S ) = co(e) = co(C) = 0 

For any of these seventeen cases, we can indicate the exact shape 
of the lattice by marking the edges of the corresponding graph with 
the conorm values. We classify the seventeen “graphical” cases be- 
low, according to the number of independent parameters (one for each 
nonzero conorm). Representative graphs are shown on the next page. 


parameters 

10 

9 

8 

7 

6 

5 

4 


lattices 

*5 

* 3 , 3 > *5 - 1 

K 5 - 2, JTg-l-l 
*5-3, *5 — 2—1, *4 -I- 1, C 222 I 

* 4 , C321, C222, C3 + C3 

C5, ^4 + I5 C3 + 1-1-1 



K s - 2 —1 — 1 * 5 -3 ^- 2-1 



Cj + C3 C5 C4 + 1 C3 + 1 + 1 l + l + l + l 


The remaining four-dimensional lattices 

If no conorms are 0, then it turns out that precisely three of them are 
negative, and that these all have the same value, say 

co(a) = co(j3) = co( 7 ) = —p, 
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and that aP'y is the trivial character. We can now display the (non- 
trivial) characters in an array 

a (3 7 

6 ad /36 'yd 
e ae 'ye 

C aC PC 7 C 

in which we can suppose that de( is the trivial character. By our 
convention, all three conorms in the top row will have values -p. It is 
a remarkable fact that the smallest conorm in each of the other three 
rows is p. The 35 cases are classified by the positions in which these 
minima occur. We say the lattice has type rst if the minimum occurs 
r, s, and t times in the three rows. 

However, there might still be several inequivalent ways to posi- 
tion the conorms of value p: we display conorms for some lattices of 
type 322. 



For any lattice of type 322, the characters of conorm p will be (say) 

^2, ^ €l> €2; Cl» C2- 

A digit 2 corresponds to a pair of characters in the same row, 
whose product will be some character from the top row. When two 
or more of rst are 2, then we add primes if necessary to indicate that 
the corresponding product characters are different. For instance, in our 
first two examples, eie 2 = C1C2 = a so no primes are needed. But in 
the third example, e\e 2 = a and C1C2 = P, so we name it 322'. 
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However, the top two cases are still combinatorially distinct: in 
the first case (322+), the characters 

6iC2C2> ^2 e lC2) ^2^2Cl 

are all trivial, but for the second case (322—) there are only two trivial 
triples 


^3 e lC2> ^3 e 2Cl • 

In general, we append + or — if SitjCk is the trivial character for 
more or less than the “expected” number pqr/A of triples ijk. 

We now list the 35 non-graphical cases according to the number 
of independent parameters: 


parameters 

10 

9 

8 

7 

6 

5 

4 

3 

2 

1 


lattices 

111 +, 111 — 

211 +, 211 — 

311+, 311—, 221+, 221—, 22'1 

411, 321+, 321 — , 222+, 222-, 222', 22'2" 

421, 331+, 331-, 322+, 322-, 322' 

431, 422, 422', 332+, 332- 

441, 432, 333+, 333- 

442, 433 

443 

444 


We see that just the three cases (K 5 , 111+, 111-) have the full 
number 10 of parameters. Voronoi called such generic cases primi- 
tive. In 5 dimensions, there are already 222 primitive types, found by 
Baranovskii and Ryshkov in 1973 (as later corrected by Engel). The 
Voronoi cell of a primitive lattice has the maximal number 2(2 n — 1) 
of faces. However, in 4 dimensions, type K 3) 3 also has 30 faces, and 
in 5 dimensions, there are 3 nonprimitive lattices whose Voronoi cells 
still have 62 faces. 




THE FOURTH LECTURE 

The Primary Fragrances 


Introduction 

In the Third Lecture, we classified definite forms in up to three di- 
mensions by a process which is equivalent to examining their Voronoi 
cells geometrically. But the essential essences of a quadratic form are 
arithmetical! By considering congruences modulo powers of primes, 
it is possible to write down arithmetical invariants that tell us a lot 
about the form. More precisely, they completely solve the problem of 
rational equivalence for all forms. 

There is a way to enlarge the field Q of rationals to certain larger 
fields Q p of “p-adic rationals”, one for each prime p. Although the 
p-adics are the standard basis for the theory, we don’t actually use 
them in the Lecture. The reader who wants a deeper understanding 
will find a discussion in the Afterthoughts. 

A quadratic form over Q is rather like a bouquet of flowers, each 
flower being the corresponding form over one of the fields Q p . From 
the fragrances of these flowers we can recover the structure of the 
rational form. 

In the first half of this Lecture, we shall give the complete theory 
for rational equivalence of quadratic forms. The second and more 
detailed half is about the integral invariants. It gives a new invariance 
proof using the concept of audibility from the Second Lecture. 
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Equivalence over Q; diagonalization 

If we allow transformations with rational coefficients, for example, 
that of replacing the basis vector e 2 by e 2 - |ei, the equivalence 
problem becomes easier. For example, let 


ei e 2 e 3 e 4 


e i 



e 2 

e 3 

e 4 



3 4 5 N 

6 7 8 

7 9 10 

8 10 11 / 


represent a 4-dimensional quadratic form, which we want to diagonal- 
ize. It is best to think of the matrix as representing the inner products 
of four vectors ei, e 2 , e 3 , e 4 as shown. What we want is to find a 
base of four mutually orthogonal vectors. 

To this end, we consider first an intermediate base consisting of 
e[ = ei and three vectors 



/ / 

®3 — ®3 2©!, e 4 — e 4 2 ®i 


orthogonal to ei. The inner products of these with the original four 
are given by the matrix 


e i e 2 ©3 e 4 


e 4 


/ 2 
0 
0 
V o 


1 

2 


4 

1 

1 

0 


5 \ 

1 

2 

0 

-3 / 
o / 


obtained from the initial matrix by subtracting | times the first row 
from the second, twice the first row from the third, and | times it from 
the fourth. To get the inner products of the new vectors against each 
other, we must perform the corresponding column operations (which 
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just clear three matrix entries): 


e i 


/ 2 
0 
0 
V o 


0 

3 

2 


0 

1 

1 

0 


\ 


0 

1 

2 

0 


-3 / 
o / 


and we have finished one stage of the diagonalization. 

Since the next diagonal entry | is nonzero, we can continue in a 
similar way, subtracting multiples of the second row from the third and 
fourth rows, and then performing the corresponding column operations 
so as to obtain the matrix 


(2 

0 

0 

0 \ 

0 

3 

2 

0 

0 

0 

0 

1 

3 

1 

3 

^0 

0 

1 

3 

_5 

3 / 


which after just one more stage becomes diagonal: 


(2 

0 

0 

0 

0 

3 

2 

0 

0 

0 

0 

1 

3 

0 

\o 

0 

0 

-2/ 


Each of the above steps post-multiplies the matrix of the form 
by some rational matrix, and then pre-multiplies by the transpose of 
that matrix. We have therefore proved that there is some matrix M for 
which 


(2 

3 

4 

5 ^ 


(2 

0 

0 

0 \ 

3 

6 

7 

8 

M = 

0 

3 

0 

0 

4 

7 

9 

10 

0 

2 

0 

1 

3 

0 

\5 

8 

10 

1 1 ) 


VO 

0 

0 

-2) 


In other words, our form is rationally equivalent to the form 
diag[2, §, -2], which we shorten to [2, §, -2]. 

The same approach works for any form with some nonzero di- 
agonal entry. If all diagonal terms are 0 but some off-diagonal term, 
say aij, is nonzero, then we modify the matrix by what we call the 
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pushover trick; add the jth row to the ith and then the jth column to 
the ith — this produces a nonzero diagonal entry 2 a^. If all entries are 
0, then the form already is diagonal. We have therefore shown that 
over the rationals, any quadratic form can be diagonalized. 


The invariant problem 

But if in our example we started from the lower right hand entry and 
eliminated the bottom row and right column, we’d get 


/ 

3 

11 

7 

11 

6 

11 

0 ^ 


7 

2 

3 

0 


11 

11 

11 


6 

3 

1 

0 


11 

11 

11 

\ 

0 

0 

0 

n) 


and then, continuing from the bottom up, we’d eventually obtain 

/2 0 0 0 \ 

0 10 0 

0 0 0 ' 

\0 0 0 11/ 

So we have proved that 

[2, §, 1, -2] = [2, 1, U], 

where = denotes rational equivalence. 

We need some way of telling just when two diagonal forms are 
equivalent over the rationals! This is not at all obvious: 2x 2 + 2 y 2 
equals ( x + y) 2 + (x — y ) 2 and so is equivalent to x 2 + y 2 , which is 
also equivalent to 5x 2 4- by 2 , but not to 3x 2 + 3y 2 ! 

We shall settle such questions in terms of certain invariants called 
the p-adic signatures: 

(T_i, <72, <73, & 5, <77, ... 

together with the determinant of the form. Note that the determinant 
itself is not quite an invariant; but it is invariant up to multiplication 
by nonzero rational squares. 
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The signature a p determines what we called in the introduction 
the “fragrance” of the form over Q p . This is appropriate, since in fact 
the word “signature” is a term used in the scent industry! 

The signatures of a quadratic form 

Every nonzero rational number can be factored uniquely as a product 
of prime powers. For example, 

-4| = (-1) x 2 -1 x 3 2 . 

Note that we treat - 1 as a prime just like all the others, but it only 
has two powers 1 and —1, so it’s a prime of order 2. 

When we factor a number into prime powers, the power of p is 
called the p-part of the number. We will define the p-signatures in 
terms of these p-parts. For instance, the ordinary signature introduced 
by Sylvester is the sum of all the -1-parts of the diagonal entries. We 
shall call it <r_i, and will show how to define analogous signatures, 
<t p , for the other primes. Since we can multiply the diagonal entries 
by nonzero squares, we shall suppose them to be integers. 

Let then / be a diagonal form with integer entries, we define 
a p (f) for an odd prime p by adding up the p-parts of the entries, and 
then adding 4 for each p-adic antisquare. A number a = p r a' is a 
p-adic antisquare just if r is odd and a' is not a quadratic residue 
mod p (so a fails to be a square in both ways; its p-part isn’t a square, 
and what’s left isn’t even a square modulo p). For p ^ — 1, these 
signatures are only defined modulo 8. 

So for instance, the 3-signature of [10, -9, 21, 6] is 

1+9+3+3 
+ 4 

which is 4 (mod 8), since 6 is a 3-adic antisquare. Also, its 5-signature 
is 




+4 
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again 4 (mod 8). However, its 7-signature is 

1+1 +7+1 
+ 4 

namely 6 (mod 8). 

The 2-signature, or oddity, is obtained instead by adding up the 
odd parts (including their signs) of the entries (things are always 
upside down for p = 2), and then adding 4 for each entry of form 
2 odd (8k ± 3) — these are the 2-adic antisquares. 

For instance, the 2-signature of the above form is 

5-9 + 21 + 3 

+4 +4 

which is 4 (mod 8). 

Finally, the —1 -signature for this form is of course 

1 — 1 + 1 + 1 , 

namely the integer 2. It is important to realize that although the — 1- 
signature is an absolute integer, the others are determined only modulo 
8 . 


The Hasse-Minkowski theorem and the global relation 

These signatures completely solve the rational equivalence problem. 
7Wo forms f and g of the same dimension are rationally equivalent 
if and only if their determinants are equal (modulo squares) and they 
have the same p-signatures for all primes -1, 2, 3, 5, — This is the 
celebrated Hasse-Minkowski theorem, recast in a somewhat unortho- 
dox manner. 

Let us use this theorem to check the equivalence we found be- 
tween 

[ 2 , 5 I, 2 ] and [2, 1, 11]. 

Multiplying the entries by squares, we obtain the equivalent forms 
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[2, 6, 3, -2] and [2, 1, -11, 11], 

and compute the signatures: 


02 : 

1 

+3 

+4 

+3 

-1 

= 2=1 

+1 

-11 

+11 

o-i : 

1 

+1 

+1 

-1 

= 2=1 

+1 

-1 

+1 

<73 : 

1 

+3 

+4 

+3 

+1 

= 4=1 

+1 

+1 

+1 

on •' 

1 

+1 

+1 

+1 


+1 

+11 

+4 

+11 






and 




Op : 

1 

+ 1 

+1 

+1 

= 4=1 

+1 

+1 

+1 


for every other p, all congruences being modulo 8. 

Our “p-adic signature” is in fact an invariant under transfor- 
mations over the larger field Q p of p-adic rationals, so the theorem 
implies the usual statement: 

Theorem. Two forms f and g are equivalent over Q if and only if 
they are equivalent over Q p for all primes p (including -1). 

The p-adic structures for different p are nearly, but not quite, inde- 
pendent. It turns out that there is just one relation between them, which 
we shall call The Global Relation (it usually arises in the form of a 
‘‘product formula”). To define this, we shall introduce some slightly 
modified invariants, the p-excesses e p (f), defined by 

e p(/) = M/) “ dim (/)> if P ^ 2 
e 2 (/) = dim(/) - <r 2 (/). 

Then the global relation asserts that 

Theorem. The sum of the p-excesses for all primes p ( including —1) 
is a multiple of 8 . 

This is essentially the only relation between the determinant and 
the p-excesses. For suppose that for each individual p there exists a 
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form with the required values of d and the p-excesses. Then we shall 
also prove in the Postscript that there will be a single rational form 
that achieves all these values simultaneously precisely when the global 
relation holds. 

In the next few sections, we shall prove the Hasse-Minkowski 
theorem by a sequence of reductions. 

Reduction to the case of trivial invariants 

We next show that we need only consider forms with trivial invariants, 
that is to say, the determinant is a square, and all dimensions and p- 
signatures are multiples of 8. 

In the next few sections, we shall prove that a form with trivial 
invariants is equivalent to some form of shape 

[± 1 ,± 1 ,...,± 1 ]. 

The reduction uses a result called Witt’s cancellation law, which 
says that, for a nonsingular h, if h ® / is equivalent to h 0 g over a 
field not of characteristic 2, then / is equivalent to g. If / and g have 
the same invariants, then the forms 

g®g®g®g®g®g®g®f 


and 


g@g®g@g®g@g®g®g 

will have (the same) trivial invariants. So the above statement proves 
that these two forms are equivalent, and Witt’s cancellation law will 
then tell us that / is equivalent to g. 

Proving Witt cancellation 

In proving Witt’s cancellation law, it suffices to take the case of a 
1 -dimensional form h; in other words, to show that if 


[o, b,c , . . .] o, b , c 
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and a / 0, then 


[b,c , ...] = [b',c ', ...]. 

The first equality may be expressed by saying that the space generated 
by orthogonal vectors ei, e 2 , e 3 , . . . with 


ei • ei = a, ©2 ■ ©2 = b, e 3 • e 3 = c 
has another base of orthogonal vectors ei, e' 2 , ■ ■ ■ with 





It will suffice to find a symmetry of this space that takes ei to ei, for 
this symmetry will necessarily take the space < e 2 , e 3 , . . . > orthog- 
onal to ei onto the space < e^, eg, . . . > orthogonal to e^. Now the 
reflection in the hyperplane perpendicular to a vector r is given by the 
formula 


xwx- 


2(x,r) 

(r. r) 


It is easily verified that this does preserve our quadratic form (x, x). If 
r = ei - e^, then this reflection does indeed take ei to e^. However, 
there is a problem. We can only reflect in a vector of nonzero length, 
but the form we are working with may be indefinite, so it might 
happen that the norms of some nonzero vectors are 0. But if r has 
norm 0, then we can reflect in the hyperplane perpendicular to the 
vector s = ei + e' l5 which takes ei to — ei, and then negate. Not both 
(r, r) and (s, s) can be 0, since we have, by the Apollonian identity, 


(r, r) + (s, s) = 2(ei, ei) + 2(eJ, ei) = 4a / 0. 


Replacing p-terms 

So now we can suppose that we have a form / with trivial invariants 
and want to make all of the entries ±1. In fact we shall do this instead 
for a suitable direct sum 


/®[±i,±i,...,±i] 
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and then use Witt cancellation to deduce it for /. We take / in diagonal 
form with squarefree entries, and let p be the largest prime that occurs 
in any entry. The p-terms are those diagonal entries of the form 

P909192 • • • qt (-1 <Qi<p)- 

The first order of business will be to simplify such a p-term by “re- 
placing” its cofactor go 9 i 92 • • • qt by something more manageable. 

The Replacement Lemma. Let p > 3. Then given a p-term 

pgqiQ2Q3 • • • = pqt, (-1 <q<p) 
and a number q with 

-1 < q < p, -1 <q'<P, 
qq congruent to a square mod p, 

we can replace the terms pqt, 1,-1 by pq't, *, * where the prime 
factors of the two starred terms are all less than p. 

Proof. There is an integer x with 

qq' = x 2 (mod p) 

and |x| < |p. Then we can write qq' = x 2 - py, wherein -p 2 < 
PV < P 2 > so that 1 2 /| < p. Then 

pqt( — ) 2 -I- yqt {-) 2 = pqt. 
x x 

Hence the form \pqt, yq't] represents pq't, so that 

[pqt,yq't] = [pq't,*], 

where the number * must be yqt times a perfect square, by considering 
the determinant. Also, the form [1,-1], namely x 2 — y 2 , represents 
eveiy number, so that 


[-1, 1] = [m, -m] 


for any m ^ 0 by the same argument. 
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It follows that the form 


[pqt, 1, -1] 

is rationally equivalent to 


\pqt,yq't, - yq't ] 

and this in turn is equivalent to 

\pq't,yqt, -yq't], 

as required. □ 

The coup de grace 

Now let u = r 4- 1 be the least quadratic nonresidue mod p. Then 
given a p-term P<70<71<72 ■ ■ ■ Qs , we can successively replace each qi by 
either 1 or u, and so replace the entire p-term by p or pit, since squares 
may be cancelled. 

Now since [p,pr] represents the number pu, it is equivalent to 
[pu, pru]. But r = u - 1 is a quadratic residue (by definition of u), 
and hence can be replaced by 1. Thus, by successive replacements, we 
can change a pair of p-terms p, p through p, pr and pu, pru to pit, pu. 

In short, we can “flip” a couple of p-terms p,p into pu,pu or 
vice-versa. This proves 

The Freedom Lemma. Of any two p-terms, the first can be chosen 
freely. 

For if they are the same, we can flip them, and if they are differ- 
ent, we can swap them! □ 

Now there is at least one p-term by hypothesis, and in fact at 
least two, since the determinant is a square. The first can be whatever 
we like: make it -p. If there are three or more, make the second one 
be p, and then eliminate two of them using [p, — p] — [1,-1]. 

In the remaining case when there are exactly two p-terms, they 
must either be -p, p, when we can eliminate them, or -p, pu. But 
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the p-signatures of these two cases clearly differ by 4, and since the 
p-signature must be trivial for the case with — p, p, the second case 
cannot be what we face. 

We summarize: if the largest prime p that occurs is at least 3, 
then we can eliminate all the p-terms. So eventually we can reduce p 
to 2, where the argument is even easier. 

Namely, we can eliminate all the 2-terms (of which there are 
evenly many) using the equivalences 

[ 2 , 2 ] = [ 1 , 1 ], 

[ 2 , - 2 ] = [ 1 ,- 1 ], 

[- 2 ,- 2 ] = [- 1 ,- 1 ]. 

Eventually, we reduce to p = — 1 and have put / into the required 

form 


[± 1 ,± 1 ,...,± 1 ]. 

If now / and g have the same invariants (including <r_i), then 


and 


9®9®g@g®9®9®9®f 


9@9@g@9®9@9@9®9 

have the same trivial invariants, so can both be reduced to this kind 
of form. In fact they become the same form since they have the same 
rank and signature. We can now use Witt cancellation to deduce that 
/ is equivalent to g. 


Other versions of the Hasse-Minkowski invariant 


In place of our signatures, most authors use invariants that take just the 
two values 1 and —1, but there is a bewildering variety of particular 
such invariants in the literature. Four cases seem to deserve names, 
namely the Minkowski unit 
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the conjugate Minkowski unit 


Cp(-f) = 



the exclusive Hilbert product 



'-H\ /V 

,P j 


1 


( f)p — j^( a t 5 a j)p (* < j ) ) 
and the inclusive Hilbert product 

(f); = UMp (* - •?)• 

Here the form / is [01, 02, <13, . . .], and 61, 62, • • • are the p'- 
parts of those aj that are divisible by odd powers of p. The Legendre 
symbol (|) is 1 or -1 according as b is or is not a square modulo p, 
and the Hilbert norm residue symbol ( a* , aj) p is defined to be 1 or —1 
according as the form [a*, a 3 ] has or has not the same p -signature as 

[ 1 , ciidj ]. 

The following remarks may help the reader to understand the 
situation. For any dimension n > 2 and determinant d, there are just 
two inequivalent forms over Z p : the one you first thought of, and the 
other one. 

Now you may define your own personal invariant, by saying that 
it takes the value +1 for the form you first thought of, and —1 for the 
other one. If the form you first thought of happened to be one of those 
below, then your invariant is the appropriate one of the above four: 


[dp, dp>, 1, 1, 1, • ■ • , l] 

for 

C,(f) 

[ d p , dpi , 1, 1, ■ • • , 1] 

for 

Cp(-f) 

[d, 1,1 1] 

for 

(f)p 

[-d, -1,1 1] 

for 

(/);■ 


Invariants for integral forms 

This concludes for the moment our discussion of rational forms. We 
have not yet proved that our p-signatures really are invariants — we 
shall talk about this in the Afterthoughts to this lecture. Nor have 
we discussed the existence of forms with prescribed invariants, or the 
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relations satisfied by the invariants — we shall return to this in the 
Postscript. In the remaining sections of this lecture, we shall produce 
some invariants for quadratic forms over the integers. 

The reader who prefers to go straight to the Postscript may do 
so, since it makes no use of the theory to which we now proceed. 

p-adic diagonalization and p-adic symbols 

We have shown how to diagonalize any form over the rationals. It 
turns out that for any prime p > 3, we can perform this diagonalization 
without ever needing to divide by p. This is called p-adically integral 
diagonalization. [In the Afterthoughts, we shall see that it corresponds 
to diagonalization over the ring Z p of p-adic integers .] 

For p — -1, the corresponding notion is that of diagonalization 
over the ring R of real numbers. [In this context. R is also called 
Z_i or Q_i. This is well-known linear algebra, and Sylvester’s Law 
of Inertia asserts that the numbers n+ and n_ of positive and negative 
diagonal terms are invariants. We shall describe this situation by saying 
that the -1-adic symbol is (+) n+ (-) n ~.] 

For p > 3, we proceed as follows. In the normal case, when the 
power of p that divides some diagonal entry is the smallest power of 
p that divides any entiy, we can start the diagonalization using that 
entry, since this will not require division by p. If the smallest power 
of p arises only in some off-diagonal entries, for example in Oy, we 
can return to the normal case by the pushover trick of adding the jth 
column to the ith column and the jth row to the zth row. 

We conclude that for any odd p, we can p-adically diagonalize 
forms to the shape 


[a, b, c, . . . ,pa',pb', . . .,p 2 a", 

say, where all the numbers a, b, c, . . . , a', b', . . . , a", ... are prime to 
p. (This includes the case p = —1 if by “prime to -1” we mean 
“positive”.) 
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The forms 


/ 1 [a, b, c, . . .] , 

f P = [a ,b' ,c' 
fp 2 — [a", b", c " , . . .], 


are called the Jordan constituents of /, and the expression 

fl © pfp © • • • ® qfq © • • • 

is its Jordan decomposition. The Jordan constituents are p-adic unit 
forms, that is to say, their determinant is not divisible by p (or for 
p = -1, they are positive definite). 

It turns out that for p ^ 2, the dimensions, determinants (up to p- 
adic squares as usual), and p-signatures of the Jordan constituents are 
a complete set of invariants for p-adic equivalence. The p-adic symbol 
is a nice way to encapsulate all of this information. The typical p-adic 
symbol looks like 


1 ±Z ±n 

1 p ■ ■ • q 

In general, we have a formal product of factors q ±n where q is a 
power of p, n is the dimension of f q , and the sign is the Legendre 
symbol ( de< W ). 

For example, [1,2,3] has 3-adic symbol 1 -1 3 +1 since 2 is a 
quadratic non-residue modulo 3. 


2-adic Jordan decomposition; the 2-adic symbol 

For p = 2 things can get more complicated. If there is a diagonal entry 
in the matrix that is divisible by the smallest power of 2 in any entry, 
then we can proceed as before. However, we cannot reduce to this 
case when the smallest power of 2 occurs only in some off-diagonal 
entries a*j, because the pushover trick involves 2a ij rather than aij. 
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We must just accept the situation in such cases, when we can 
suppose that the leading 2x2 matrix has the form 




a, b even, h odd 


where q is the smallest power of 2 dividing any entry. 

Instead of diagonalizing /, we find ourselves expressing it as a 
direct sum of diagonal forms and 2x2 matrices of the above shape, 
for varying powers of q. 

However, since ab — h 2 here is odd, we still obtain a Jordan 
decomposition 


fl © 2/2 © 4/4 © • • • © qf q © • • • 

in which each f q is a 2-adic unit form. We can further suppose either 
that f q has all its diagonal entries even (this is the Type II case) or (the 
Type I case) is of positive dimension and has an odd diagonal entry 
(when it can be diagonalized with all diagonal entries odd). The 2-adic 
symbol encapsulates all of this information. It is a formal product of 
terms 


where the sign is the Jacobi symbol ( det (y ) ) , n is the dimension, and 
t = o> for a Type II form f q , and t = trace(/ g ) modulo 8 when f q is 
Type I and diagonal. 

It is helpful to note that 

The sign is + when det(/ 9 ) = ±1 (mod 8), 

The sign is - when det(/ 9 ) = ±3 (mod 8). 

For example, if 

/ = [l,3,5]®2^ *)® 4 [1,1] 
then its 2-adic symbol is 


i+ 3 2 -2 4+ 2 

z oo 
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since 


1 x 3 x 5 = ±1 
1 + 3 + 5= 1 




1 x 1 = ±1 
1 + 1 = 2 


where all congruences are modulo 8. 

The numbers mentioned are invariants of the Jordan constituents 
f q . However, there is a difficulty. In the case p = 2, a form may have 
another Jordan decomposition f[ © 2f 2 © • • • , and the new Jordan 
constituents /' may not have the same invariants as the f q . There are 
two rules for modifying 2-adic symbols to cope with this. 

The oddity-fusion rule says that for any contiguous chain of forms 
f q , f 2q , f^q , . . . , with finite t’s, we can change the t’s of the individual 
forms f q , f 2q , fi q , ■ ■ ■ in any way that leaves their sum invariant. 

The sign-walking rule says that we can change the signs of two 
forms f q and f 2 r- q , provided that no two consecutive forms among 


fqi f2qi • • • > / 2 ’ f2 r q 

are both of type n, at the cost of changing some of the t’s. 

We “walk” from f q to f 2 r- q ; every time we have to make a step 
from f Q to f 2 Q, at least one of these forms will be type I, and we add 
4 to t for the odd form. (We cannot change the number t = oo for an 
even form.) 

It is a fact that two forms are 2-adically integrally equivalent just 
if their 2-adic symbols are equivalent up to these modifications. 


The genus 

Two integral quadratic forms are said to be in the same genus just if 
they are p-adically equivalent for each p. Since our p-adic symbol is 
a complete invariant for p-adic equivalence, we may summarize our 
assertions in the 

Theorem. Two quadratic forms f and g are in the same genus if 
and only if they have the same p-adic symbols for each p, including 
- 1 . 
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(Of course, “the same 2-adic symbol” means “2-adic symbols related 
to each other by oddity-fusion and sign-walking”.) 

The arguments in later sections show how the invariance of our 
symbols is proved. 


p-adic Gauss means 

In the Second Lecture, we defined some invariants called Gauss means. 
In later work, it turns out to be very convenient to redefine these 
slightly, writing GM(f ) for what we would formerly call “the Gauss 
mean of // 2”, namely the mean of all the numbers 

e niN(v) ( v € 

where L* is the lattice dual to L. Of course, in this lecture it is also 
appropriate to pick out the parts of this that are invariant under p- 
adic integral transformations for each p, so we shall define also the 
p-adic Gauss mean GM p (f ) to be the mean of the p-parts of the same 
numbers 


e niN(v) € L *y 

[Note that any root of unity a factorizes uniquely as the product (3 7 
of two others, where the order of (3 is a power of p and that of 7 is 
prime to p. The number (3 is the p-part of a, and 7 is its p' -part .] 

The p-adic Gauss means really do depend only on the equivalence 
class of / over the p-adic integers Z p . However, as we pointed out at 
the start of this lecture, we do not actually need the p-adic numbers. 
So we shall only explain briefly why they are invariant under rational 
p-adic integral transformations — that is, rational transformations that 
do not involve division by p. The reason is that such transformations 
multiply the terms in the Gauss mean only by roots of unity whose 
orders are prime to p, and so they do not change the p-parts at all. 

Now we shall show that for p > 3 the p-excess can be computed 
from the p-adic Gauss mean, and in particular therefore that it really 
is a p-adic invariant. 

The Gauss mean that we computed for the 1 -dimensional form 
[p] in the Second Lecture had value 1 or i divided by s/p. But we 
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have now changed the definition by removing a factor of 2 in the 
exponents — what difference does this make? The answer for Gauss 
sums is well-known — if we introduce a factor of k (prime to p) in the 
exponents, the Gauss sum is multiplied by the Legendre symbol (^) , 
We can therefore easily compute the new Gauss mean for the form 
[pj: according as 


p is congruent to 

1 

or 

3 

or 

5 

or 

7 

(mod 8) 

old Gauss mean is 

1 

or 

i 

or 

1 

or 

i 

-i- \[P , 

symbol (|) equals 

1 

or 

-1 

or 

-1 

or 

1, 

and so 

new Gauss mean is 

1 

or 

—i 

or 

-1 

or 

i 

+Vp- 


We can summarize this in a simple rule: 


The p-adic Gauss mean for the form [p] is 

1 

c^V?’ 

where ( is the eighth root of unity (1 + i)/y/ 2, so ( 2 = i. 

The p-adic Gauss mean for the modified form [kp] (where k is 
prime to p) is (|) times this, which we can write as 1/(C m \/p), where 
m is 

p — 1 or p—1 + 4, 

according as 

k is or is not 

a square modulo p. 

But the number displayed here is just the p-excess of [kp ] ! The 
similar calculations for forms [kp n ] establish more generally that 


Theorem. For p > 3, the p-adic Gauss mean for a diagonal form 

f = [ 01 , 02 , • • • ,pbi,pb2, ■ ■ • ,p 2 ci, . . .] 
is 

1 

C ep(/ ) y/detp(f)’ 

where det p (/) is the p-part ofdet(f). 
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Since the p-adic Gauss mean is an invariant of p-adic integral 
equivalence, this also gives an invariant definition of e p (/), and so 
proves that e p (/) is an invariant of /; indeed an invariant under (ra- 
tional) p-adically integral transformations. 

Audibility of the p-adic symbol 

We can extract still more information by considering the forms f/p, 
f/p 2 , .... The p-adic Gauss mean for f/p is the same as that for 

[61, 62, • • • ,pci,pc2, . • • ,p 2 di, • • •] 
since that for [ai/p] is 1. 

The means for f/p 2 , f/p 3 , ... are the same as those for the 
forms 

/' = [61,62, . . • ,PC1,PC2, • • •] 
f" = [ci,c 2 ,...,pdi,...] 


in a similar way. So for p > 3 we can recover the values of e p and 
detp for all the forms /', /", f'" , which is enough to determine the 
p-adic symbol. 

To find the <7 -dimensions, we do this: we rind, for instance, 
det(/)/det(/')=p ni+np+ "‘ 

p p 

det(/')/ det(/") = p n r +n P*+"\ 

p p 

from which we can recover ni. In a similar way, we can recover 

the individual <7 -dimensions and p-excesses e p (/i), e p (/ p ), We 

conclude that: 

Theorem. For odd p, the p-adic symbol is an audible invariant. 


In particular, it is an invariant! 
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The case p = 2 

The analogous discussion for p = 2 is very similar, but has some 
new features. We consider first the 2-adic Gauss means for the 1- 
dimensional forms [2 fc ]. Since e™ = -1, the 2-adic Gauss mean of 
the form [1] is the mean of (— l) m over all integers m, which is zero. 
The same thing happens for [k] for any odd number k. For the forms 
[2k] (k = 1, 3, 5, 7) we get the mean of i km2 , or equally of 

(k = 1) : 1,M 4 = U 9 = i i-e., (1 + i)/2 = C 1 /^ 

(fc = 3) : 1, — i, 1, —i i.e., (1 - i)/2 = C 3+4 /"s/2 

(fc = 5) : i.e., (l + i)/2 = C 5+4 /\/2 

(k = 7): i.e., (1 — i)/2 = C 7 /v / 2- 

Similar calculations for the forms 



suffice to prove the 

Theorem. The 2-adic Gauss mean of an integral form 

/ = /i + 2 / 2 + 4/ 4 + --- 


and otherwise 


0, if fi has type I 


^oddity (/) 


s /det 2 (/) 


Just as in the case p > 3, we can obtain the same information 
for the forms 

f' — H + 2/4 + 4/8 + • • • , 

/" = h + 2/ 8 + • • • , 

/'" = /8 + ---, 
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but when any of the Gauss means vanish, they take some information 
with them. However, we should not have expected to determine the 
oddities of the individual f q , because they are not invariants of /. In 
fact it turns out that 

Theorem. Except possibly for the q-dimensions n\, n 2) n 4) . . the 
2-adic Gauss means of f, f / 2, f / 4, . . . determine all the information 
in the 2-adic symbol, up to the variations that are allowed by the 
oddity-fusion and sign-walking rules. 

We shall see in a moment that the < 7 -dimensions are not always 
audible, so that we cannot guarantee recovering them from the Gauss 
means. However, they are certainly invariants of / — indeed, 2-adic 
invariants — since they specify the structure of the 2 -part of the dual 
quotient group L*/L, which is the direct product of 

n\ copies of C\, n 2 copies of C 2 , n 4 copies of C 4 , 

So we can still assert 

Theorem. The 2-adic symbol (up to oddity-fusion and sign-walking) 
is an invariant of f under 2-adic integral equivalence. 


Hearing the genus: a hide-and-seek game 

We now know that we can hear all of the genus except possibly the 
< 7 -dimensions n q for p — 2. Some information about these is audible, 
however, and we shall show that this will enable us to hear all these 
dimensions when n is 4. 

We do this by playing a game against a team of n players, who 
distribute themselves among various houses (n q of them going into 
house H q ) according to certain rules. Each house must either display 
one of the players in it (this is the type I case, and the requirement 
corresponds to the fact that n q must be positive when f q has type I) 
or display a card bearing the number 


N q — ri2q + 2 Tl4q + 3 ngq + 4ni6q + • • • , 
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which is the sum of the distances from H q of all players in houses 
to the right of H q (this is the type II case, and the determinant of 
fq + 2/2,5 + 4/ 4(? + ... is 2 n i). Moreover, the number of players in 
any type II house must be even (it may be 0). 

For example, the figure below displays the first four houses of a 
form with /i and fg of type I and / 2 and / 4 of type n. 



We shall show that if the opposing team has just four players, 
we can find where they are. If all the houses are type II, we have 
complete information, so we can suppose that at least one of them is 
type I, and we can therefore see one player, in a house H q say. If we 
cannot see another player, all houses other than H q must have an even 
number of players (since they are type II), so H q must also have an 
even number of players, and we have located a second player. 

Now suppose that there are two possibilities for the locations of 
the remaining two players that are compatible with all the information 
we can see. Then we can imagine moving two players from houses 
Hb and He to houses Ha and Hd, say, without changing any of this 
information. Without loss of generality, we can suppose that 


Ha < Hb < He < Hd, 
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and we must have BC = AD since the determinant must be unaltered. 
Now each of Ha and Hd has an odd number of players in one of 
these configurations, so must be type I, and the same must be true of 
H b and He unless they are the same house. So if we can’t see a third 
player, then H B and He must be the same type II house — but then 
the number on the card displayed for this house would be different 
for the two configurations. We can therefore locate a third player in 
all cases, and the location of the fourth player can now be found from 
the determinant. 

We have proved a theorem that I believe is due to Kitaoka: 

Theorem. The genus of a quadratic form of dimension 4 or less is 
an audible invariant. 


Inaudibility of the genus in higher dimensions 

The cubic and isocubic lattices of minimal norm 2 that were mentioned 
in the Second Lecture have distinct 2-adic symbols: 

for the cubic lattice 
1^264^0 for the isocubic lattice 

The sublattices of these perpendicular to the vector (1,1, 1,1, 1,1) 
also have distinct 2-adic symbols: 

1 ° 2 - 5 4 ° 

■*•00^3 ^oo> 

l 2 27 1 4 2 

1 oo"3 ^oc • 


We deduce: 

Theorem. The genus is not always audible when the dimension is 
5 or more. 


We believe that this result appears for the first time in this book. 
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It is interesting to see how the opposing team defeats us with six 
players. The cubic and isocubic lattices both give the picture below: 



but for the cubic lattice all six players are in #2, while for the isocubic 
one there are two players in each of if 1, if 2, H±. In each case the 
sum of all the distances from if 1 of players to the right of ffi is 6 . 
For the 5 -dimensional examples we remove one player from if 2. 





AFTERTHOUGHTS 

More About the Invariants: The p-Adic 
Numbers 


Invariance of the p-signatures 

We have not yet proved that the p-signatures (or equivalently the p- 
excesses) are invariants of rational equivalence. We can do this by 
showing that for any type II integral form F that is rationally equiv- 
alent to /, the p-adic Gauss mean of F is or £ -e p(f) times a 
real positive number, according as p is or is not 2. 

If Fi and F 2 are two type n integral forms equivalent to /, then 
we can get from one to the other by a chain of steps, each of which 
replaces a lattice by a sublattice of prime index P in it, or vice versa. 

Now for primes p other than P , such a replacement merely mul- 
tiplies the terms in the Gauss mean by Pth roots of unity, and so does 
not affect the p-adic Gauss mean or the p-excess. But e p can be com- 
puted from the other e p by the global relation proved in the Postscript, 
and so it is fixed too! 


The p-adic numbers 

Gauss and others noticed very early on that some of the most interest- 
ing properties of quadratic forms depend only on the values of their 
coefficients modulo various powers of primes. K. Hensel found a very 
nice way to express these by introducing his rings of p-adic numbers. 


117 
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We shall define a p-adic integer a; to be the formal solution of a 
system of consistent congruences 

x = a n (mod p n ), n = 0,1,2,..., 

there being one congruence for each power of p. The consistency 
condition is that any two of these congruences should have a common 
solution in the ordinary integers. So for example, the congruences 
x = 1 (mod 3), x = 7 (mod 9), and x = -2 (mod 27) are consistent, 
since x — 25 satisfies all of them. 

These p-adic integers form a ring, since they can be added, sub- 
tracted, and multiplied. Indeed, if x and y are the two p-adic integers 
defined by the congruences 

x = a n (mod p n ), y = b n (mod p n ), 

then u = x + y,v = x — y,w = xp are the p-adic integers defined by 

u = a ti -f- bj j,, v — (ifi b n , w = a jib f i (mod p ). 

The number 1/3 is a 2-adic integer; also a 5-adic integer. To see 
this, observe that the following numbers a n 

7, 67, 667, 6667, 66667, . . . 

multiply by 3 to give the numbers 

21 , 201 , 2001 , 20001 , 200001 , 

which are congruent to 1 modulo higher and higher powers of 2 and 
5. So the p-adic number x defined by x = a n (mod p n ), where p is 
2 or 5, satisfies 3x = 1. 

Again, there is a 5-adic integer x such that x 2 = —1, since the 
numbers 

2,7,57, 182,... 

(this time the general rule is less obvious) are congruent to each other, 
and their squares 

4, 49, 3249, 33124, . . . 

to —1, modulo increasing powers of 5. 
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More generally, if r / s is any rational number whose denominator 
is not divisible by p, then there is a congruence x = a n (mod p n ) 
that is equivalent to sx = r, and the formal solution of all these 
congruences is a p-adic integer x satisfying sx = r, which it is natural 
to identify with the rational number r/s. And if k is any quadratic 
residue modulo p, we can show in a similar way that the equation 
x 2 = k is solvable in the p-adic integers. 

The p-adic rationals are defined in just the same way as the 
p-adic integers, but now in the defining congruences 

x = a n (mod p n ), 

the numbers a n may be arbitrary rational numbers. It turns out that 
every p-adic rational is a p-adic integer divided by some power of p. 

We shall use Z p for the set of p-adic integers, and Q p for the set 
of p-adic rationals. All this discussion has been for primes other than 
the rather special prime -1. There are alternative approaches which 
make it natural to define both Z-i and Q_i to be the ring R of real 
numbers. 

The reader who is unfamiliar with these notions will find that 
they are not really needed in our book. Little is lost when a phrase 


such as 

“the equation is solvable in the p-adic integers” 

is replaced by 

“the congruence is solvable modulo arbitrarily high 

powers of p” . 


The binary forms over Q p 

Over any of the fields Q or Q p , a non-singular binary form of deter- 
minant d is completely determined by giving any particular number 
that it represents, for if it represents k ^ 0, it is equivalent to [k, dk ], 
and if it represents 0, it is equivalent to the form xy, or [1, — 1]. 

When a form represents k, it also represents all the numbers kx 2 
(x ^ 0), which constitute the squareclass of k. Our names for the 
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p-adic squareclasses of nonzero numbers are 


+m, —u for p = — 1, 

ui, ti3, M5, ti7, 2ui, 2 ^ 3 , 2u$, 2u-r for p = 2, 
u+,u-,pu+,pu- forp>3, 

where u is the class of positive numbers, uk is the 2-adic squareclass 
containing numbers of the form 8n + k (k = 1, 3, 5, 7), and m+, m_ 
are the p-adic squareclasses containing the quadratic residues (i.e., 
squares) and non-residues, respectively. 

Since there are only finitely many squareclasses over Q p , there 
are only finitely many forms of any given dimension. The binary ones 
are classified by the squareclasses of their determinants and the num- 
bers they represent (at nonzero vectors), in the following table (in 
which p± denotes a positive prime congruent to ±1 modulo 4): 

p d numbers represented by the two forms 


+M 

(+M> 

{-m} 

— m 

{0, +M, -«} 


Ul 

{«1, u 5 ? 2«1, 2«5} 

{m 3 ,M 7 , 2 m 3 , 2 m 7 } 

U3 

{lil, U3, It 5, M7} 

{2mi, 2m3, 2m 5 , 2M7} 

«5 

{mi, M5, 2m3, 2M7} 

{M3, M7, 2mi, 2M5} 

U7 

{0, mi, M3, M5, M7, 2m 

1, 2m3, 2m5, 2m7 } 

2u i 

{mi, M3, 2mi, 2M3} 

{M5, Uj, 2m5, 2M7} 

2m 3 

(mi,m 7 , 2m 3 ,2m 5 } 

{M3, M5, 2 mi, 2M7} 

2«5 

{mi, M3, 2m5, 2M7} 

{m 5 , M7, 2 mi, 2 m 3 } 

2«7 

{mi, M7, 2 mi, 2M7} 

{ u 3> u 5t 2m3, 2M5} 

u+ 

{ 0 , M-|_, u-,pu + ,pu- 

} 

U- 

{m + ,m_} 

{pM + ,pM_} 

pu + 

{m + ,pm + } 

{m_,pm_} 

pu _ 

{m+,pm_} 

{m_,pm + } 

u + 

{m + ,m_} 

{pM+,pM_} 

U — 

{ 0 , M-j-, M_,pM + ,pM_ 

} 

pu+ 

{m + ,pm + } 

{m_,pm_} 

pu- 

{m + ,pm_} 

{m_,pm + } 
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Rational forms with prescribed invariants 

The reader will have noticed from the above table that whenever 
d is in the square-class of — 1, there is only one binary form of determi- 
nant d, and that this form represents all numbers. These are the binary 
isotropic forms. More generally, any nonsingular form that represents 
0 non-trivially is called isotropic, and we can easily prove that the 
isotropic forms are precisely those of the shape [1, —1, .]. For, 

on the one hand, the form [1,-1] is isotropic; and on the other hand 
if [a, b, . . .] is isotropic, there is an equation ax 2 + by 2 + . . . = 0, in 
which there must be at least two non-zero terms. But then the vector 
v for which /(v) = 0 can be written as the sum of two orthogonal 
vectors of nonzero norms k and —k, and so with respect to a suitable 
base, / looks like [k, -k, = [1, -1, .]. 

So over Q p there are two binary forms of determinant d, unless 
-d is a p-adic square, when there is only the isotropic form. Now given 
a rational number d, choose one of the two forms of determinant 
d for each p (except that of course if —d is a p-adic square there is no 
choice). Under what conditions does there exist a rational quadratic 
form of determinant d that is p-adically equivalent to for each p? 

The answer is that such an / exists just if the global relation 
holds — the sum of the p-excesses of all the must be 0 mod 8. 

Legendre’s proof of the Three Squares Theorem used at a cor- 
responding point the fact that suitable arithmetic progressions contain 
prime numbers, which was only proved by Dirichlet many years later. 
(Sene, in his Cours d’ Arithmetique [Ser], also uses the Dirichlet the- 
orem for this result — but unlike most other authors he later proves 
that theorem!) 3 We shall follow the tradition of quoting the Dirichlet 


3 Gauss found a proof independent of the Dirichlet theorem using his composition 
law and the genera of binary quadratic forms over Z. We briefly sketch the Gauss proof, 
for those who understand the terms. We want to show that the genus has “the right size”. 
But two forms are in the same genus just if their quotient is a square in the composition 
group. So we can alternatively show that the kernel of the square map has the right size. 
The forms in the kernel are well-known — they are the so-called ambiguous forms; they 
correspond roughly to the factorizations of d, and there are the right number of them. 
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theorem, and will also use the global relation, which we shall only 
prove in the Postscript. 

We briefly sketch the production of the form / from the forms 
f( p \ In the binary case, we take the desired form to be 

blP 2 P 3 • • • PmP, PlP2 • • • PmPd) 

where the primes pi, P2, • • Pm are selected from - 1 , 2 , the primes 
dividing d, and any others for which the desired p-adic form is not 
equivalent to [ 1 , d]. The number P is a large prime to be determined. 
Now it is easy to see that we can control by deciding whether 
or not to include p in the product pip2 • • • p m , and at the same time 
adjusting the quadratic residuacity of P modulo p. 

This means that we can get the correct form for all primes p 
except possibly P. But the global relation then ensures that will 
be correct, too! 

To find a higher dimensional form 

/ = [ai,a2>a3) • • •] 

with prescribed invariants, we first choose values for a 3 onwards in 
such a way that the value desired for the product aia2 is not the 
negative of a p-adic square for any relevant p, and then use the above 
method to find the binary subform [ai, 02]. 


Integral forms with prescribed invariants 

A slightly more cumbrous argument can be used to produce an in- 
tegral quadratic form with prescribed p-adic symbols, provided that 
these satisfy the global relation. Once again, the easiest proof uses 
Dirichlet’s theorem, but this can be avoided at the cost of extra work. 
The form can be made tridiagonal: all nonzero matrix entries are on 
the principal diagonal or one of the two adjacent ones. The leading 
matrix entry (in the top left comer) can be chosen to be any number 
that is primitively represented over the p-adic integers for every prime 
p. Then subsequent entries are selected in sequence modulo powers of 
various primes, using the Chinese Remainder Theorem. At most one 
new prime need be introduced at each stage, using Dirichlet’s theorem. 
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We cannot control the behavior with respect to the last such prime, 
but the global relation deals with it automatically. 

This has an important consequence for the representation theory 
of integral forms. If an integer n is represented by / p-adically for 
each p (including —1), then although it may not be represented by 
/ itself, it is represented by some form in the same genus as /. The 
reason is that if n is primitively represented p-adically for each p, 
the above argument constructs a form g in the same genus as /, and 
whose leading entry is n, so that g primitively represents n. 

Of course / represents n imprimitively just if it represents some 
integer n/k 2 ( k > 1) primitively. If this happens p-adically for each 
p, then some g in the same genus as / represents n/k 2 primitively 
and so represents n imprimitively. 

This is what really underlies Legendre’s Three Squares Theorem. 
There is only one form in the genus of f(x, y, z) = x 2 +y 2 +z 2 , so if a 
number satisfies the p-adic conditions for representability by /, it must 
actually be represented by / itself. The only non-trivial conditions 
are for p = -1 and 2. However, we shall give a complete proof of 
Legendre’s Theorem, not involving this principle, in the Postscript. 


Equivalence with inessential denominator 

The orthogonal group for a quadratic form / is generated by reflections 
in various vectors v, with /(v) ^ 0. Let {-1, 2, . . . ,p} be a finite 
set of primes which includes -1, 2 and all primes dividing det(/); 
we shall call these the essential primes. The Approximation Theorem 
says that if we are given p-adically integral automorphisms 

0 (_ 1 ) , 0 ( 2 ) ,..., 0 (p) 


of / of the same determinant +1 or —1, for all essential primes, then 
there is a rational automorphism 0 which localizes to these 9^ p \ 

To prove this, note that we can write 6^ as the product of 
reflections in vectors 


r 


(p) 

l 
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where k is whichever of n and n - 1 has (-l) fc equal to the desired 
determinant. Then take 9 to be the product of reflections in rational 
vectors 


r i> r 2 , . . . , rjfc 

that are congruent to the above vectors modulo sufficiently high powers 
of the appropriate p. 

What we have just proved is the principle of “equivalence with 
inessential denominator” — if two forms are in the same genus, then 
they are equivalent under a rational transformation, the denominators 
of whose matrix entries involve no essential primes. 

The spinor genus 

There are actually two interesting homomorphisms defined on the ra- 
tional orthogonal group of a quadratic form /, the determinant, with 
values ±1, and the spinor norm, whose values are rational square- 
classes. They are well enough defined by saying that the reflection in 
a vector r has determinant -1 and spinor norm equal to the square- 
class of /( r). 

The spinor genus is a refinement of the genus using these notions. 
If / and g are in the same genus, they are equivalent by many different 
rational transformations with inessential denominator. 

Let S r (f) be the class of all g for which such a rational transfor- 
mation can be chosen to have determinant 1 and spinor norm r. Then 
Si(f) is the spinor genus of f, and the spinor kernel is defined to be 
the set of all numbers r for which SV(/) = S\(f). 

Our definition of the spinor genus seems to be the simplest one. 
It is midway between the traditional one (which is for a slight modi- 
fication of Eichler’s original concept) and Watson’s later definition of 
“spinor equivalence”. 

We can readily compute with it using Watson’s 

Theorem. Let f and g be quadratic forms of the same determinant 
d corresponding to lattices L and M whose intersection has index 
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r in each of them. Then if r is an odd number prime to d, we may 
conclude that g is in S r (f). In particular, f and g will have the same 
genus, and also the same spinor genus if r is in the spinor kernel. 

Its importance arises from Eichler’s 

Theorem. Two indefinite forms of rank at least 3 are integrally 
equivalent just if they lie in the same spinor genus. 

The spinor genus as we have defined it is an effectively com- 
putable invariant. In practice one works with the spinor kernel, which 
can be computed by purely “local” calculations. 

Very often the spinor genus coincides with the genus, so that 
our p-adic symbols characterize the form up to equivalence. Indeed, 
it can be shown that this happens unless for some p the form can be 
diagonalized and the powers of p that divide each entry are distinct. 
Also, for indefinite forms of dimension n and determinant d, these 
two concepts coincide unless 

4 ^d is divisible by fc( 2 ) 

for some nonsquare natural number k = 0 or 1 modulo 4. This is The- 
orem 21 of Chapter 15 of [CS], where there is also given a practicable 
algorithm for computing with the spinor genus. 




POSTSCRIPT 

A Taste of Number Theory 


Three famous theorems 

In this Postscript we shall prove three famous theorems. These are the 
notorious quadratic reciprocity law, the fact that the signature of an 
even unimodular quadratic form is a multiple of 8, and Legendre’s 
celebrated three squares theorem. We shall derive some consequences 
of Legendre’s theorem, including the universality of certain forms 
in four variables, and finish by explaining why no rational positive 
definite ternary form is universal. 

Zolotarev’s definition of the Jacobi symbol 

For an odd number n whose prime factorization is pqr . . . , Jacobi 
defined his symbol to be 



a product of Legendre symbols. Although it was clear from its many 
properties that the Jacobi symbol was a very natural object, it was 
some time before Zolotarev found a more meaningful definition: (^) 
is the sign of the permutation obtained by multiplying by a modulo 
n. In this chapter we shall adopt Zolotarev’s definition. 
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We recall that every permutation 7r of a finite set has a sign, which 
is — 1 just if an odd number of the cycles in n have even length. Now 
we shall write “xa mod n” for the permutation of {0,...,n - 1} 
corresponding to multiplication by a. Thus 

x3 mod 11 = (0)(1, 3, 9, 5, 4)(2, 6, 7, 10, 8). 

Since this has no even length cycle, (^y) = +1. 

This definition leads to an extremely simple proof of the quadratic 
reciprocity theorem. It is remarkable that this proof does not use either 
the notion of prime number, or even that of square number. We shall 
however use the fact that the sign of a permutation is multiplicative. 

We shall say that a number is positive modulo m just if it is 
congruent modulo m to something strictly between 0 and \m and 
negative modulo m if instead it is congruent to something strictly in 
the range (-^m, 0). The number \rn is ambiguous modulo m. 


Five lemmas 

We first evaluate (^) . 

Lemma 1. (yy) is the sign of n modulo 4. 

In other words, (^) is 1 if n is 4fc 4- 1 and — 1 if n is 4fc — 1. 

Proof. This is immediate from the definition. For example, (yy) and 
(^y) are the signs of the permutations 


(0)(1, -1) . . . (-5, -5) and (0)(1, -1) ... (6, -6), 

namely -1 and 1, since these have, respectively, 5 and 6 transpositions. 

□ 

Lemma 2. We have (y) = (— l) s , where s is the “sign change 
number” for xa mod n, namely the number of positive numbers k 
mod n for which ak is negative mod n. 
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Proof. We shall consider the case (^y) . For this we shall display the 
numbers permuted by the permutation x3 mod 11, with their proper 
signs: 

(0)(+l, +3, -2, +5, +4)(— 1, -3, +2, -5, -4). 

We analyze this in the figure below which manifests the sign change 
number s = 2 as the number of crossing points. The figure shows that 
this permutation factors as the product of the two permutations 

(0)(1, 3, 2, 5, 4) ( — 1, -3, -2, -5, -4) and (2, -2)(5, -5). 




-1 


-3 


-2 


-5 


-4 
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The first of these is the permutation we might call “absolute multipli- 
cation by 3,” obtained by multiplying by 3 except that one preserves 
the sign, while the second consists of the necessary sign corrections. 

In the general case, absolute multiplication by a mod n is an even 
permutation, since it is the product of two permutations of exactly 
the same shape, while the sign correction permutation consists of s 
transpositions, and thus has sign (-l) s . □ 

For any fixed a, the symbol (^) can be evaluated for all n using 
this lemma; for example, (^) = 1 or -1 according as n = ±1 or ±3 
modulo 8. 

Lemma 3. If a > 0, then s is the number of integers strictly between 
0 and n/2 that lie in intervals of the form 



Proof 


Ox 


11 


+ 

1 


1 11 
-X — 

2 3 


♦ 

3 

=3 


* 

6 


11 , 1 11 

lx— 1-x — 

3 + 2 3 


* 

9 


=-5 =-2 


+ 

Oxll -xll 

2 


1 


12 


♦ 

15 


= 1 =4 


+ 


a 


lxll 


1-xll 

2 


* 

ak 

(mod n) 


sign 


The picture makes this immediate. The dotted lines show how 
the sign changes from + to — when ak passes a number of the form 
(l - i)n and back from - to -I- as ak passes a number of the form 
In. □ 
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Lemma 4. (Periodicity of the Jacobi symbol in n) 

If m = ±n (mod 4a), then (^) = (J). 

Proof. If we add or subtract a multiple of 4a to to, all the endpoints 
of the intervals in Lemma 3 change by even integers, so s changes by 
an even integer. Also the symbol ( 3 ^) equals (^) , since multiplication 
by a modulo —to is the same as multiplication by a modulo to. □ 

Lemma 5. If m and n are two coprime odd integers whose sum is 
a positive multiple of 4, then (^) = (^) . 

Proof. Write m + to = 4a. Then 



This is because to multiply by m modulo to is the same as to multiply 
by 4a modulo to, which we can do by multiplying by 2 twice (which 
does not affect the sign) and then multiplying by a. □ 


Reciprocity for the Jacobi symbol 

The usual formulation of the reciprocity law for the Jacobi symbol is 

Theorem. If m and n are two positive coprime odd numbers, then 
(m) = (tt) unless m and n are both negative modulo 4, in which 
case (*£) and (^) are distinct. 

Proof. It is easy to see that Lemma 5 contains this assertion. We dis- 
cuss three cases using the fact that ( 3 ^) = (^) (since multiplication 
modulo -to is the same as multiplication modulo to): 

1) Opposite signs modulo 4. In this case. Lemma 5 gives the the- 
orem directly. For example, (^) = (y|) because 11 + 13 is 
divisible by 4. 



132 


THE SENSUAL (quadratic) FORM 


2) Both positive modulo 4. We consider 5 and 13. Here, Lemma 5 
shows that 



because 13-5 is a positive multiple of 4, and (^-) = +1 by 
Lemma 1. 

3) Both negative modulo 4. We consider 7 and 1 1 , and apply Lemma 
5 to find 



since 11-7 is a positive multiple of 4, and (^) = -1, by 
Lemma 1. 

This proof has removed much of the mystery from the reciprocity 
law by using Zolotarev’s Jacobi symbol rather than the Legendre sym- 
bol. Otherwise, it is patterned on a proof of Scholz from 1939 [Scho]. 

Legendre symbols and linear Jacobi symbols 

To show that this reciprocity law implies the usual quadratic reci- 
procity law, we must show that the Jacobi symbol (^) as defined by 
Zolotarev coincides with the traditional Legendre symbol when p is 
an odd prime. 

To do this, we quote Euler’s theorem that the multiplicative group 
of integers modulo p is a cyclic group of order p — 1. But if g is a 
generator for this group, then the permutation “xp mod p” is a (p — 1)- 

k 

cycle, and so (^-) = (— l) fc , establishing the desired result. 

One traditional way to express the reciprocity law is 



provided m and n are coprime. 

To simplify our work with p- signatures and p-excesses, it will be 
convenient to introduce a linear version of the Jacobi symbol, whose 
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value is an integer modulo 8. We define 


according as 



to be 0 or 4 


© is _1 OT 1 


The reciprocity law now becomes 


m 

+ 

n 

n 


m 


= (m — 1 )(n — 1) 


(mod 8). 


The global relation 

In the fourth lecture, we defined invariants a p , called the p -signatures, 
of a rational quadratic form, whose values are integers or integers 
modulo 8. We also defined the p-excesses e p by 

e p{f) = <r P (f) ~ dim (/) if p ± 2, 

and 


e 2 if) = dim(/) - <r 2 (/)- 

Now since each e p can be computed just from the p-adic version 
of the form, one would naturally expect the e p ’s to be independent. 
However, there is a remarkable global relationship: 

The sum of all the p-excesses is a multiple of 8. 

The same relation has usually been expressed by saying that the prod- 
uct of certain invariants is 1, and so it is usually known as “the product 
formula”. The p -signature for the 1 -dimensional form [a] = \p a A] was 
defined in the fourth lecture to be 


p a or p a + 4, 

the 4 being present when a is a p-adic antisquare, that is to say, when 
a is odd and A is a quadratic nonresidue modulo p. In terms of our 
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linear Jacobi symbol, this becomes 


P a + 


This can be generalized! If n is any set of odd primes, then we 
shall define the n -signature of [a] to be 


n(a) + 


7r ( a ) J * 


where n (a) and n '(a) are the portions of a composed of primes in n 
and in the complementary set 7r', respectively. The n- excess e n of [a] 
is defined to be 1 less, namely: 

*{a)-l + — TT • 


V / ' W«)J* 

The 7r -signature and n -excess of a general form / = [a, 6, c, . . .] 
are then defined to be the sums 

(*1 r(/) = CTtt (a) + (T n (b) H 


e 7T (/) — C-7r( a ) "b ®7r(^) H" • • • 1 

so that e n (f) = <x n (f) - dim(/). 

Theorem. Let and n2 be two disjoint sets of odd primes, and n 
their union. Then e» = e 7Tl -f e n2 (mod 8). 


Proof. Let a — PiP^A, where P\ and P2 are the ni and n 2 parts of 
a. Then 

e 7ri(a) = {Pi ~ 1) + — ■ + — 

. P\ A 

= (Pi - 1) + |j-| + 

e.(a) = (PiP 2 -1)+ A + A. 
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So the theorem follows immediately from the reciprocity law 


(Pi _ i )(P 2 _ l) = 



P2 

Pi 


(mod 8). 


What about sets of primes containing 2? We can make the addi- 
tivity result continue to hold for these sets merely by defining e n to 
be —e w > for any such sets. This is consistent with the above definition 
of the 2-excess. 

We have now proved our global relation: 


e_i(a) -f e 2 (a) + 63 (a) + es(a) + . . . = 0 (mod 8), 

for 1-dimensional forms [a], and by additivity we can deduce it for all 
forms /. The sum is really a finite one because all but finitely many 
terms are 0. 


The strong Hasse-Minkowski principle 

The global relation together with the existence of rational forms with 
prescibed invariants can be used to prove an important principle some- 
times called the strong Hasse-Minkowski principle. 

Theorem. A rational form f represents a rational number r / 0 
over the rational field Q if and only if it represents r over every Q p 
(p = — 1,2,3...). 

Proof. The number r is represented by / over some field just if / 
is equivalent to a form [r, .] over that field, or in other words, 

just if / is equivalent to [r] © g over that field, for some g. So the 
hypotheses give us forms g^ for which / is p-adically equivalent to 
[r]©g( p ) and the conclusion requires a form g for which / is rationally 
equivalent to [r] © g. 

The p-adic invariants of the desired form g must therefore be the 
same as those of the given forms g( p \ Does there exist such a gl Yes! 
The only condition is the global relation, and this holds for g because 
it holds for / and for [r] ! □ 
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A theorem on even unimodular forms 

For p > 3, an integral quadratic form whose determinant is prime to 
p has a p-adic integral diagonalization 

f — [^1? ®2> • • • ) ®n] 

in which all of the a* are prime to p. So its p-signature is n and its 
p-ex cess is 0. For a unimodular form, the global relation therefore 
simplifies to the assertion that e_i (/) + e2 (/) = 0 (mod 8), or 
equivalently that the signature of / is congruent to its oddity modulo 
8. We shall now prove that an even unimodular quadratic form has 
zero oddity, and so zero signature mod 8. 

Such a form necessarily represents a number 2 a for which a is 
odd, and we can use this inductively to transform it into a direct sum 
of forms of the shape: 



over the 2-adic integers. The displayed form is equivalent over the 
2-adic rationals to 


[2a, 2 a'\ a' = ad, 

where d is the determinant 4ac — b 2 of the form, which is congruent 
to -1 mod 4. Thus one of a, a' is 1 or 5 (mod 8), and the other is 3 
or 7 (mod 8). It follows that the oddity of this form is 

(1 or 5 + 4) + (3 + 4 or 7), 
which in each case is a multiple of 8. 

The history of the even unimodular lattices 

The remarkable fact that the dimension of an even unimodular lattice 
is a multiple of 8 is the positive definite case of the above result. We 
have seen that this is a consequence of the product formula. On the 
other hand, it can be shown that just as in the rational case, the global 
relation (which is an almost immediate consequence of quadratic reci- 
procity) is the only relation between the p-adic structures for each p, 
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and so when it is satisfied, there exists a quadratic form over the ra- 
tional integers with prescribed p-adic invariants. Indeed, this result is 
quantized by the mass formula, which in a suitable sense counts the 
number of integral quadratic forms with prescribed invariants. 

In 1867, H.J.S. Smith [Smi] applied the mass formula to show 
that there exists an 8-dimensional even unimodular lattice, and this 
lattice Eg was explicitly constructed by Korkine and Zolotareff in 
1873. The mass formula can also be used to show that this lattice is 
unique. Witt in 1941 found the two such lattices in 16 dimensions 
that we mentioned in the second lecture. In 1973, Niemeier showed 
that there were just 24 even unimodular lattices in 24 dimensions, 
including the notorious Leech lattice. 

The Three Squares Theorem 

In the next section, we shall prove Legendre’s celebrated Three Squares 
Theorem of 1798: a positive integer is a sum of three integral square 
numbers if and only if it is not the product of a power of 4 and a 
number congruent to - 1 modulo 8. In this section, we show that such 
an n is the sum of three rational squares. 

Now a form represents a number over the rationals just if it does 
so over each Q p . So n is the sum of three rational squares if and only 
if it can be represented as the sum of three real squares and as the 

sum of three p-adic rational squares for each positive prime p = 2, 

This is very easy to decide since we only need discuss one number in 
each p-adic square-class. 

We discuss the cases: 

p = — 1: -1 is clearly not representable, but +1 = l 2 + 0 2 + 0 2 

is. So the condition for a non-zero n to be the sum of three real 
squares is just that it be positive. 

p = 2: The equations 

1 = l 2 + 0 2 +0 2 , 3 = l 2 -I- 1 2 + l 2 , 5 = 2 2 + l 2 + 0 2 , 

2 = l 2 -h l 2 -h 0 2 , 6 = 2 2 + l 2 4- l 2 , 10 = 3 2 + l 2 + 0 2 

14 = 3 2 + 2 2 + l 2 
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handle all square-classes except that of -1 (or 7). We show on 
the other hand that —1 is not the sum of three squares of 2-adic 
rational numbers. If it were, then we could suppose that 

»2 2 i 1 2 i 2 

— d — CL + 0 ~r C , 

where a 2 , b 2 , and c 2 are all 2-adic integers, where at least one of 
them, a say, is odd (since otherwise we could cancel a factor of 2). 
Now, modulo 8, this congruence reads 

— (0 or 1 or 4) = 1 + (0 or 1 or 4) -I- (0 or 1 or 4), 
and this is impossible. 

p > 3: As in the Fourth Lecture, we let u = r + 1 be the smallest 
positive number that is not a quadratic residue mod p, and suppose 
that r = x 2 (mod p). Then the square-classes of 1 and u are 
represented by sums of two squares, namely: 

2 i rv2 2 i 1 2 

r = x +0, u = x + 1 . 

Any multiple mp of p is then a sum of three squares, since mp- 1 
is in the same square-class as one of r or u and thus is the sum of 
two squares. 

This discussion explains the role of the two conditions in Leg- 
endre’s Theorem. The — 1-adic condition is that n be positive; the 
2-adic conditioh that it not be 4 a (8 k — 1); the other p-adic conditions 
are always satisfied. 


Representation by three integral squares 


We shall show that any integer n that is the sum of three rational 
squares is actually also the sum of three integral squares, by using an 
ingenious reduction method published by Aubry in 1912 [Aub]. 

The equation 


n = xi + xi 4- x\ 
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tells us that n = (x, x), where x = (xi, X2, X3). Now if the x* are not 
all integers, let m* be the nearest integer to x*, and let xi = mi + r*. 
Then we have x = m + r, where 0 < r • r < 1, and the vectors m 
and dr have integer coordinates. This shows that 

n = (x, x) = (m, m) + 2(m, r) + (r, r), 

which implies first that 2(m, r) 4- (r, r) is an integer, N say, and 
then that (r, r) is a proper fraction with denominator d, say d'/d 
(0 < d' < d). This in turn shows that the vector r/(r, r) = dr/d' has 
denominator dividing d'. 

Now reflect x in the vector r! This produces a new vector x' 
with (x 7 , x') = (x, x) and so a new representation of n as a sum of 
three rational squares. However, we find: 

x' = x-2(x,r)/(r,r)r 

= m + r — 2(m, r)/(r, r)r — 2r 
= m - iVr/(r, r), 

which is a vector whose denominator divides d'. 

This shows that from any representation of n as the sum of three 
squares of rational numbers with common denominator d > 1, we can 
derive another such representation with common denominator d' < d. 
Continuing in this way, we eventually find a representation of n with 
d = 1, that is, as a sum of three integral squares. 

Consequences of Legendre’s Theorem 

Perhaps the most famous entry in the mathematical diary that Gauss 
kept as a young man is that for July 10, 1796, which reads 

ETPHEKA! num = A + A + A 

Presumably Gauss had proved one of Fermat’s assertions: every 
positive integer is the sum of three triangular numbers. 

This follows easily from Legendre’s theorem, which tells us that 
8 n + 3 is the sum of three squares. But since these must all be odd. 
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we have an equation 

8 n + 3 = (2a + l) 2 + (26 + 1)^ 4- (2c 4- 1)^, 

which entails 


n — a(a -|- l)/2 -|- 6(6 -|- 1 ) / 2 4- c(c -f- l)/2. 

The theorem also enables us to decide which numbers are sums 
of four positive squares. We first observe that numbers of the forms 
8k 4- 3 and 8k + 6, since they are sums of three squares but not of 
two, are necessarily sums of three positive squares. Multiplying by 4, 
the same is true for numbers 32fc + 12 and 32k + 24. 

Theorem. The positive integers that are not the sums of four positive 
squares are precisely 

1,3,5,9,11,17,29,41, 2 x 4 m , 6 x 4 m , 14 x 4 m 


Proof We first show that any number greater than 49 that is not 
a multiple of 8 is the sum of four positive squares, by subtracting a 
square so as to yield a number of one of the forms described above. 
Thus from: 


8k 4- 2 subtract 2 2 
8k + 3 subtract 4 2 
8k + 4 subtract l 2 
8k + 6 subtract 4 2 
8k + 7 subtract 2 2 
8k + 1 subtract l 2 
8k 4- 5 subtract l 2 


to get a number 
to get a number 
to get a number 
to get a number 
to get a number 
or 3 2 or 5 2 or 7 2 
or 3 2 or 5 2 or 7 2 


8k + 6 
8k + 3 
8k + 3 
8k + 6 
8k + 3 

to get 32 k + 24 
to get 32 k 4- 12. 


The theorem is completed by checking the numbers up to 49, and 
verifying that a number 8k is the sum of four positive squares only 
if 2k is. [If 1 or 2 or 3 of the squares are odd, the number has form 
4A; + 1 or 4k + 2 or 4k + 3; while if all four are odd, it has form 
8k + 4. So they must all be even.] □ 
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Similar methods show that various positive-definite forms in four 
variables are universal; that is to say, that they represent all positive 
integers. This holds for instance of the forms 

x 2 + y 2 + z 2 + mt 2 for m = 1,2, 3, 4, 5, 6, 7. 

The Three Squares Theorem shows that if any such form misses any 
positive integer, then the smallest integer it misses must have the form 
8 k + 7. But then by subtracting mt 2 for t = 1,1, 2, 1, 1, 1, 2 in the 
seven cases, we obtain numbers of the respective forms 8k + 6, 8k + 5, 
8fc + 3, 8fc + 3, 8fc + 2, 8fc + 1, 8fc + 3, which are represented by 
x z 4- y* + z*. 


The Fifteen Theorem 

William Schneeberger and I have recently used these ideas to prove a 
remarkable theorem. If a positive definite quadratic form (in any num- 
ber of variables) with integral matrix represents each of the numbers 

1, 2, 3, 5, 6, 7, 10, 14, 15, 

then it represents every positive integer. To see that this contains La- 
grange’s Four Squares Theorem, we just have to check that each of 
the above integers is the sum of at most four squares: 

1 = l 2 , 2 = l 2 + l 2 , 3 = l 2 + l 2 + l 2 , 5 = 2 2 + l 2 , 

6 = 2 2 + l 2 + l 2 , 7 = 2 2 + l 2 + l 2 4- 1 2 , 10 = 3 2 + l 2 , 

14 = 3 2 + 2 2 + l 2 , 15 = 3 2 + 2 2 + l 2 + l 2 , 

and we are done! 

The interested reader can use the theorem to check any other true 
assertion of this type; for instance, that every positive integer can be 
written as a 2 + 2 b 2 + 5 c 2 + 5 d 2 -I- 15e 2 . 

The Fifteen Theorem is proved by arguments of the above type, 
but replacing the three squares form by various other forms g, found 
as follows. If / represents the above 9 numbers, then its lattice must 

contain vectors of norms 1, 2, 3, 5, There are only finitely many 

possibilities for the shape of the sublattice spanned by these vectors. 
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and in almost all cases, we can And a 3-dimensional sublattice whose 
corresponding form g is unique in its genus. We then know just which 
numbers are represented by g, and we can use this to show that every 
number is represented by /. 

No definite ternary form is universal 

However, a simple argument proves that any definite ternary form must 
fail to represent infinitely many integers, even over the rationals. For 
if a ternary form / of determinant d represents anything in the p-adic 
squareclass of —d over Q p , then it must be p-adically equivalent to 
[— d, a, b ] where the “quotient form” [a, b] has determinant -1, and so 
p-adically, / must be the isotropic form [-d, 1, -1]. 

But a positive definite form fails to represent —1, and so is not 
p-adically isotropic for p = —1. By the global relation, there must be 
another p for which it is not p-adically isotropic, and so it also fails to 
represent all numbers in the p-adic square-class of —d for this p too! 

The Three Squares Theorem illustrates this nicely — the form 
[1, 1, 1] fails to represent -1 both -1-adically and 2-adically. In the 
Third Lecture, we showed that The Little Methuselah Form 

x 2 -I- 2 y 2 + yz + 4 z 2 

failed to represent 31. We now see that since it fails to represent the 
-1-adic class of its determinant -31/4 (i.e., the negative numbers), 
it must also fail to represent the infinitely many positive integers in 
the 31-adic squareclass of —31/4. 
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